劍指Offer-Java-二維數組中的查找

二維數組中的查找


題目:
在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。

代碼:

package com.hlq.test;

/**
 * @author helongqiang
 * @date 2020/5/3 23:10
 */

/**
 * 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,
 * 每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一
 * 個整數,判斷數組中是否含有該整數。
 */

public class Solution {

    public boolean Find(int target, int[][] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if(array[i][j] == target){
                    return true;
                }
            }
        }
        return false;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章