使用循环Java返回给定数组中的最小数字

Question

嗨，大家好。你好吗？ =）

我是Java的新手，目前

我有一个创建方法的任务，它需要一个参数总和 - 要赠送的资金，并返回可以将此金额删除的最低钞票数。

仅在循环时才可以使用。

我做了循环，但我找不到循环时犯错的地方。 您能给我提示还是建议？ 谢谢你！

public class ATM {

    public static int countBanknotes(int sum) {
        int[] notes = new int[] { 500, 200, 100, 50, 20, 10, 5, 2, 1 };
        int[] noteCounter = new int[9];
        int amount = 0;

        for (int i = 0; i < 9; i++) {
            if (sum >= notes[i]) {
                noteCounter[i] = sum / notes[i];
                sum -= noteCounter[i] * notes[i];
            }
        }
        for (int i = 0; i < 9; i++) {
            if (noteCounter[i] != 0) {
                amount += noteCounter[i];
            }
        }
        return amount;
    }

    public static void main(String[] args) {

        // 6 (500 + 50 + 20 + 5 + 2 + 1
        int sum = 578;
        System.out.print(ATM.countBanknotes(sum));
    }
}

和循环

public class JustATest {

    public static int countBanknotes(int sum) {
        int[] notes = new int[] { 500, 200, 100, 50, 20, 10, 5, 2, 1 }; 
        int[] noteCounter = new int[9]; 
        int amount = 0; 
        int i = 0;  
        
        while ( i < 9 ) {
            if (sum >= notes[i]) {
                i++;
                noteCounter[i] = sum / notes[i];
                sum -= noteCounter[i] * notes[i];           
            }
        }
        while ( i < 9 ) {           
            if (noteCounter[i] != 0) {
                i++;
                amount += noteCounter[i];           
            }
        }
        return amount;
    }

    public static void main(String[] args) {

        // Should be 6 (500 + 50 + 20 + 5 + 2 + 1)
        int sum = 578;
        System.out.print(JustATest.countBanknotes(sum));
    }
}

Answer 1

您需要在循环之间重新初始化i变量，或使用其他变量，例如j。

此外，您不应在wir循环中的if语句中内部i ++。否则，在某些情况下，柜台永远不会增加，您将拥有无尽的循环。那太糟糕了！
将您的i ++放在if语句之外的while循环中：

while ( i < 9 ) {
    if (sum >= notes[i]) {
        noteCounter[i] = sum / notes[i];
        sum -= noteCounter[i] * notes[i];           
    }
    i++;
}
int j = 0;
while ( j < 9 ) {           
    if (noteCounter[j] != 0) {
        amount += noteCounter[j];           
    }
    j++;
}

这样，无论如何，计数器总是会递增，无论如何您都不会有无尽的循环。
我也将您的问题解决了，也包括在上面的代码中。

Answer 2

循环时，您需要将您的i值重新定位到第二个值

Answer 3

1. 您必须在每次循环中执行i ++。否则您将进入无尽的循环。

2. 您必须重置i在进入下一个循环之前。因此，不建议使用一个迭代器 i 。

public static int countBanknotes(int sum) {
    int[] notes = new int[]{500, 200, 100, 50, 20, 10, 5, 2, 1};
    int[] noteCounter = new int[9];
    int amount = 0;
    int i = 0;

    while (i < 9) {
        if (sum >= notes[i]) {
            noteCounter[i] = sum / notes[i];
            sum -= noteCounter[i] * notes[i];
        }
        i++;
    }

    i = 0;
    while (i < 9) {
        if (noteCounter[i] != 0) {
            amount += noteCounter[i];
        }
        i++;
    }
    return amount;
}