java - 排序列表的二维数组线性搜索

Question

理想情况下，我希望计数器在找到该值后停止。当我运行该程序时，它继续比较矩阵中的其他值。

public static void LinearSearch1(int[][] matrix, int array_size, int target) {
        int row, col;
        int comparison_counter = 0;
        boolean found = false;

        while (!found)
        {
            for (row = 0; row < array_size; row++) 
            {

                for (col = 0; col < array_size; col++) 
                {
                    comparison_counter++;   
                    if (matrix[row][col] == target) 
                    {
                        found = true;

                    }//end if


                }//end inner for    
            }//end outer for
        } //end while

        System.out.println(target + " found in " + comparison_counter + " number of comparisons using linear search");
    }

Answer 1

您可以在 found = true 之后使用 break;，但它将退出所有循环。如果您只想退出 for 循环，则必须将 && !found 添加到 for 循环测试中。

顺便说一句，为什么你有一个while(!found)？