public class Solution {
/**
* @param matrix: A list of lists of integers
* @param: A number you want to search in the matrix
* @return: An integer indicate the occurrence of target in the given matrix
*/
public int searchMatrix(int[][] matrix, int target) {
// write your code here
if (matrix == null) return 0;
int row = matrix.length;
if (row == 0) return 0;
int column = matrix[0].length;
int currentRow = row - 1;
int currentColumn = 0;
int result = 0;
while (currentRow >= 0 && currentColumn <= column - 1) {
if (matrix[currentRow][currentColumn] == target) {
result++;
currentRow--;
} else if (matrix[currentRow][currentColumn] < target) {
currentColumn++;
} else {
currentRow--;
}
}
return result;
}
}
38.Search a 2D Matrix II (0(M+N))
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門衰絮，熙熙樓的掌柜王于貴愁眉苦臉地迎上來袍冷，“玉大人，你說我怎么就攤上這事猫牡『” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長煌恢。 經(jīng)常有香客問我骇陈，道長，這世上最難降的妖魔是什么瑰抵？ 我笑而不...
- 正文 為了忘掉前任你雌，我火速辦了婚禮，結(jié)果婚禮上谍憔，老公的妹妹穿的比我還像新娘匪蝙。我一直安慰自己，他們只是感情好习贫，可當(dāng)我...
- 文/花漫 我一把揭開白布逛球。 她就那樣靜靜地躺著，像睡著了一般苫昌。 火紅的嫁衣襯著肌膚如雪颤绕。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼帚称，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了秽澳？” 一聲冷哼從身側(cè)響起闯睹，我...
- 正文 年R本政府宣布，位于F島的核電站垦沉，受9級特大地震影響煌抒，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜厕倍，卻給世界環(huán)境...
- 文/蒙蒙 一寡壮、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧讹弯，春花似錦况既、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至臭胜，卻和暖如春莫其，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背耸三。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 典型老題，從右上角開始搜索乏沸，往下是增往左是減。比如.[[1 4],[2 5]]右上角元素即4 ir是行標(biāo)爪瓜，ic是列...
- 題目來源Write an efficient algorithm that searches for a valu...
- 原創(chuàng) | 菠菜 （一） 襄陽蹬跃，風(fēng)陵渡，峨眉铆铆。 她是開山立派的一代武學(xué)女宗師蝶缀； 她是為情所困終身未嫁的絕情師太； 她...
- 一個女孩子特別獨立薄货，從小就學(xué)會了一切事情靠自己翁都，長大后異地讀大學(xué)四年，沒有任何自己解決不了的問題谅猾，從未向父母及長輩...
