Как реализовать алгоритм на Java по поиску фальшивой монеты

import java.util.Random;
 
public class Helper {
    static int amountTest = 0;
 
    public static void main(String[] args) {
        findFalseCoin(getCoinArray(25));
        findFalseCoin(getCoinArray(100));
    }
 
    private static void findFalseCoin(Coin [] coinsRange) {
        amountTest++;
        int middle = coinsRange.length/2;
        Coin [] leftBalance = new Coin[middle];
        Coin [] rightBalance = new Coin[middle];
        int kIndex = coinsRange.length % 2 == 0 ? 0 : 1;
        for (int i = 0; i < middle; i++) {
            leftBalance[i] = coinsRange[i];
            rightBalance[i] = coinsRange[middle + i + kIndex];
        }
        int leftWeig = getCoinsWeight(leftBalance);
        int rightWeig = getCoinsWeight(rightBalance);
        if (leftWeig == rightWeig) {
            System.out.println("Это фальшивая - " + coinsRange[middle + 1]);
            if (leftBalance.length != 1)
                System.out.println("Потребовалось  взвесить " + amountTest + " раз(а)");
            else System.out.println("Потребовалось  взвесить " + --amountTest + " раз(а)");
            amountTest = 0;
            return;
        }
        else if (leftWeig < rightWeig) {
            if (leftBalance.length != 1)
                findFalseCoin(leftBalance);
            else {
                System.out.println("Это фальшивая - " + leftBalance[0]);
                System.out.println("Потребовалось  взвесить " + --amountTest + " раз(а)"); // --amountTest -> т.к. лишний заход
                amountTest = 0;
                return;
            }
        } else {
            if (rightBalance.length != 1)
                findFalseCoin(rightBalance);
            else {
                System.out.println("Это фальшивая - " + rightBalance[0]);
                System.out.println("Потребовалось взвесить " + --amountTest + " раз(а)"); // --amountTest -> т.к. лишний заход
                amountTest = 0;
                return;
            }
        }
    }
 
    static int getCoinsWeight(Coin [] coins) {
        int ret = 0;
        for (Coin tmp : coins) ret += tmp.weight;
        return  ret;
    }
 
    static Coin [] getCoinArray(int size) {
        Coin [] coins = new Coin[size];
        for (int i = 0; i < size; i++) {
            coins[i] = new Coin();
        }
        Random random = new Random(System.currentTimeMillis());
        coins[random.nextInt(size)].weight = 9; // фальшивая весит меньше
        Coin.setClassId(100);
        return coins;
    }
}
 
class Coin {
    static int classId = 100;
    int weight = 10;
    int id;
 
    Coin() {
        id = classId++;
    }
 
    static void setClassId(int preferBeginVal) {classId = preferBeginVal;}
 
    @Override
    public String toString() {
        return "Coin{" +
                "weight=" + weight +
                ", id=" + id +
                '}';
    }
}

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
 
public class Helper {
    static int amountTest = 0;
 
    public static void main(String[] args) {
        findFalseCoin(getCoinsList(25));
    }
 
    private static void findFalseCoin(List<Coin> coinsRange) {
        amountTest++;
        int oneThird = coinsRange.size()/3;
        List<Coin> leftBalance = getPartCoinsList(coinsRange, 0, oneThird);
        List<Coin> middleBalance = getPartCoinsList(coinsRange, oneThird, 2 * oneThird);
        List<Coin> rightBalance = getPartCoinsList(coinsRange, 2 * oneThird, 3 * oneThird);
        Coin lastCoin = coinsRange.get(coinsRange.size() - 1);
 
        int leftWeig = getCoinsWeight(leftBalance);
        int rightWeig = getCoinsWeight(rightBalance);
        if (leftWeig == rightWeig) {
            if (leftBalance.size() != 1) {
                middleBalance.add(lastCoin);
                findFalseCoin(middleBalance);
            } else System.out.println("Фальшивка тут " + middleBalance + ";\nвзвешиваний = " + amountTest);
        }
        else if (leftWeig < rightWeig) {
            if (leftBalance.size() != 1) {
                leftBalance.add(lastCoin);
                findFalseCoin(leftBalance);
            } else System.out.println("Фальшивка тут " + leftBalance + "\nвзвешиваний = " + amountTest);
        } else {
            if (leftBalance.size() != 1) {
            rightBalance.add(lastCoin);
            findFalseCoin(rightBalance);
            } else System.out.println("Фальшивка тут " + rightBalance + "\nвзвешиваний = " + amountTest);
        }
    }
 
    static int getCoinsWeight(List<Coin> coins) {
        int ret = 0;
        for (Coin tmp : coins) ret += tmp.weight;
        return  ret;
    }
 
    static List<Coin> getCoinsList(int size) {
        List<Coin> coins = new ArrayList<>();
        for (int i = 0; i < size; i++) {
            coins.add(new Coin());
        }
        Random random = new Random(System.currentTimeMillis());
        coins.get(random.nextInt(size)).weight = 9; // фальшивая весит меньше
        Coin.setClassId(100);
        return coins;
    }
 
    static List<Coin> getPartCoinsList(List<Coin> initBox, int begin, int end) {
        List<Coin> coins = new ArrayList<>();
        for (int i = begin; i < end; i++) {
            coins.add(initBox.get(i));
        }
 
        return coins;
    }
}
 
class Coin {
    static int classId = 100;
    int weight = 10;
    int id;
 
    Coin() {
        id = classId++;
    }
 
    static void setClassId(int preferBeginVal) {classId = preferBeginVal;}
 
    @Override
    public String toString() {
        return "Coin{" +
                "weight=" + weight +
                ", id=" + id +
                '}';
    }
}