成長積累2 二維陣列查詢關鍵字

2021-10-06 02:57:12 字數 915 閱讀 9856

package com.example.algorithm.findnumber;

/** * *

* * 乙個二維陣列,每一行從左到右遞增,每一列從上到下遞增.

* * 輸入乙個二維陣列和乙個整數,判斷陣列中是否含有整數.

* * @author tengxiang

* @date 2020/5/13

* @since 1.0

*/public class findnumber3

int row = 0;

int col = array[0].length - 1;

while(col >= 0 && row < array.length )else if(array[row][col] > target)else

}return false;

}/**

* 解法二:二分法

* 時間複雜度:o(log mn),空間複雜度:o(1)

* @param array

* @param target

* @return

*/public static boolean find2(int array,int target)

int left = 0;

int right = array.length * array[0].length - 1;

int col = array[0].length;

while (left <= right)else if(midnum > target)else

}return false;

}public static void main(string args) ,,};

system.out.println(find2(arr,1));

}}

二維陣列關鍵字查詢

題目 乙個二維陣列,每行從左至右遞增,每列從上到下遞增 給一關鍵值,查詢陣列中是否存在該關鍵值 如下示例 1,2,8,9 2,4,9,12 4,8,10,13 6,8,11,15 思路 1.從右上角開始查詢 若關鍵值比右上角小,則排除右上角所在列 若關鍵值比右上角大,則排除右上角所在行 2.遞迴 i...

二維陣列查詢

近日微博上看到乙個題目,二維陣列查詢 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。例如下面的二維陣列就是每行 每列都遞增排序。如果在這個陣列中查詢數字7,則返回true 如果查詢...

二維陣列查詢

天氣變化大,生病折騰了1個禮拜,寫篇部落格壓壓驚。題目源自於清明假期前夕舍友春招的筆試題,後來得知是劍指offer上的一道題,書上應該有解題思路啥的。題目重述 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,...