摘要: 二维数组的排序可以利用Comparator接口来实现。 int[][] graph = new int[100][2]; for(int i = 0;i < 100;i++){ graph[i][0] = (int)(Math.random() * 1000); graph[i][1] = (int 阅读全文
posted @ 2021-10-25 22:54 Dre_am_tale 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个具有特定排序的二维数组中寻找target值。若找到返回true。 特定排序:每一行的元素从左到右升序排列,每一列的元素从上到下升序排列。 可以用类似二叉搜索树的方法解决这种题目。 例如:在以上的数组中寻找5,我们可以从左上角(右下角也可)出发,7的左子树是4,右子树是8,所以第一步我们走 阅读全文
posted @ 2021-10-25 13:37 Dre_am_tale 阅读(41) 评论(0) 推荐(0) 编辑