LeetCode–二維陣列中的查詢
阿新 • • 發佈:2020-07-14
LeetCode–二維陣列中的查詢
部落格說明
文章所涉及的資料來自網際網路整理和個人總結,意在於個人學習和經驗彙總,如有什麼地方侵權,請聯絡本人刪除,謝謝!
說明
劍指offer,4題,主站 240題
題目
在一個 n * m 的二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
示例:
現有矩陣 matrix 如下:
[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ]
給定 target = 5,返回 true。
給定 target = 20,返回 false。
Java
使用線性查詢,從右上角開始查詢,因為一行的最大值在右上角,如果比當前的值小,那麼就向左查詢,如果比當前的值大,那麼就向右查
class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length == 0 || matrix[0].length == 0){ return false; } int x = 0, y = matrix[0].length - 1; while(x<matrix.length && y>=0){ int num = matrix[x][y]; if(num == target){ return true; }else if(num > target){ y--; }else{ x++; } } return false; } }
Go
使用線性查詢,從右上角開始查詢,因為一行的最大值在右上角,如果比當前的值小,那麼就向左查詢,如果比當前的值大,那麼就向右查
func findNumberIn2DArray(matrix [][]int, target int) bool { y := len(matrix[0])-1 x := 0 for x<len(matrix) && y>=0{ if matrix[x][y] == target{ return true }else if matrix[x][y] > target{ y-- }else{ x++ } } return false; }
C
使用線性查詢,從右上角開始查詢,因為一行的最大值在右上角,如果比當前的值小,那麼就向左查詢,如果比當前的值大,那麼就向右查
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){
int x = 0;
int y = matrixSize - 1;
while(x<matrixSize && y>=0){
if(matrix[x][y] == target){
return true;
}else if(matrix[x][y] > target){
y--;
}else{
x++;
}
}
return false;
}
PHP
暴力法
class Solution {
/**
* @param Integer[][] $matrix
* @param Integer $target
* @return Boolean
*/
function findNumberIn2DArray($matrix, $target) {
if(count($matrix)==0 || count($matrix[0])==0){
return false;
}
for($i = 0;$i<count($matrix);$i++){
for($j = 0; $j<count($matrix[$i]);$j++){
if($matrix[$i][$j] == $target){
return true;
}
}
}
return false;
}
}
線性查詢
class Solution {
/**
* @param Integer[] $nums
* @return Integer
*/
function findRepeatNumber($nums) {
$res = [];
for($i=0;$i<count($nums);$i++){
if(isset($res[$nums[$i]])){
return $nums[$i];
}
$res[$nums[$i]] = '';
}
}
}
感謝
leetcode
以及勤勞的自己
關注公眾號: 歸子莫,獲取更多的資料,還有更長的學習計劃