二维数组的查找(JAVA)

二维数组查找
  二维数组的查找(JAVA)  

    解题思路:找到该二维数组的特殊点,易知该二维数组左下角的那个点很特殊。从这个点往右看,数值都在变大;而往上看,数值都在变小。所以

  我们可以将这个点的索引设为起点(i,j),当比目标数大时,向上走,i--,而当比目标数小时,向右走,j++。

    

 public class Solution {
public boolean Find(int target, int [][] array) {
int i=array.length-1;
int j = 0;
while(i>=0&&j<array[0].length){
if(array[i][j]>target){
i--;
}else if (array[i][j]<target){
j++;
}else return true;
}
return false;
}
}

  

 

上一篇:css3 3D旋转效果


下一篇:String类使用方法