二维数组的查找,刷题成功——剑指Offer
生活随笔
收集整理的這篇文章主要介紹了
二维数组的查找,刷题成功——剑指Offer
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
今天又做了一道題目,通過啦,歐耶!
?
https://www.nowcoder.net/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
題目描述
在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 class Solution { public:bool Find(int target, vector<vector<int> > array) {int rlen = array.size();if (rlen == 0) return false;int clen = array[0].size();if (clen == 0) return false;int row = 0;int col = clen - 1;bool found = false;while (true) {if (row >= rlen || col < 0) break;if (array[row][col] == target) {found = true;break;}if (array[row][col] < target) {row++;}else {col--;}}return found;} };?
?
總結
以上是生活随笔為你收集整理的二维数组的查找,刷题成功——剑指Offer的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 入坑kotlin
- 下一篇: 微信中H5同层Video播放器接入教程