public class Solution { /** * 二维数组中的查找 * 要求空间复杂度o(m + n) * 思路： * 如果从左上角或者右下角的元素开始遍历 那么它所在的行列其他元素都是比它大或者比它小的不好舍弃 * 所以我们选择从左下角或者右上角开始 * 例如：从左下角开始 * 1. 如果元素大于目标元素,那么所在行都比目标元素大行上移 舍弃一行 * 2. 如果元素小于目标元素,那么所在列都比目标元素小 列右移舍弃一列 * 3. 这样做到了遍历了所有元素 * @pa...

public class Solution { public int GetNumberOfK(int [] array , int k) { // 左闭右闭 int left = 0; int right = array.length - 1; // 因为是闭区间 不加等于号会漏掉一个元素 while (left <= right){ int mid = left + (right - left)/2; if(array[mid] == k){ ...