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 (target > array[i][j]) {
j++;
} else if (target < array[i][j]) {
i–;
} else {
return true;
}
}
return false;
}
}
剑指offer:2
最新推荐文章于 2023-12-16 11:05:33 发布