java 程序题 二分法查找二维数组(Dichotomy)

一个二分法查找二维数组的程序题
public class Search2DMatrix {
    public static void main(String[] args){
    	int[][] matrix = new int[][]{{1,   3,  5,  7},{10, 11, 16, 20},{23, 30, 34, 50}};
		System.out.println(searchMatrix(matrix, 10));
    }

	public static boolean searchMatrix(int[][] matrix, int target) { 
		for(int i = 0;i matrix[i][middle]){
					begin = middle+1;
					//System.out.println("no found2"); 用来跟踪定位
				}else
					return true;
			}
		}
        return false;
    }
}
当然查找一维数组更加简单。只需去掉第一个for循环即可。

你可能感兴趣的:(java,程序题)