我有一个用Java进行二进制搜索的程序。在为数组输入之后,“ for-each”循环似乎并未增加计数器变量。但是,它确实与常规的“ for”循环一起使用。在这种情况下,为什么“ for-each”循环无法递增计数器?

import java.util.Scanner;

public class binarySearch {
    public static int rank(int key, int[] a) {
        int lo = 0;
        int hi = a.length - 1;

        while (lo <= hi) {
            int mid = lo + (hi - lo) / 2;
            if (key > a[mid])
                lo = mid + 1;
            else if (key < a[mid])
                hi = mid - 1;
            else
                return mid;
        }
        return -1;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("Enter the key to be searched");
        int key = in.nextInt();
        System.out.println("\nEnter the number of elements in the array");
        int num = in.nextInt();
        int[] array = new int[num];

        for (int counter : array) {
            System.out.println("Enter the element of the array!");
            array[counter] = in.nextInt();
        }
        int result = rank(key, array);
        if (result == -1) {
            System.out.println("\n The given key is not found!\n");
        } else {
            System.out.println("\n The given key is found at position : " + (result + 1));
        }
    }
}

最佳答案

您刚刚创建的数组没有填充,所以它将充满默认值。然后,您要遍历数组元素的值,这意味着counter的值每次都会为0。这个循环:

for(int counter : array )
{
    System.out.println("Enter the element of the array!");
    array[counter] = in.nextInt();
}


...大致相当于:

for (int i = 0; i < array.length; i++) {
    // Note: this will always be zero because the array elements are all zero to start with
    int counter = array[i];
    System.out.println("Enter the element of the array!");
    array[counter] = in.nextInt();
}


您实际上根本不需要迭代数组中的原始值-您只想从0迭代到数组的长度(不包括),这可以通过for循环轻松完成:

for (int i = 0; i < array.length; i++) {
    System.out.println("Enter the element of the array!");
    array[i] = in.nextInt();
}

09-30 15:09
查看更多