1. 程式人生 > >01.二維數組中的查找

01.二維數組中的查找

boolean scribe 題目 desc brush turn 排序 item 一行

題目描述

在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array.length == 0) {
            return false;
        }
        for(int i = 0; i < array[0].length; i ++) {
            for(int j = 0; j < array.length; j ++) {
                if(array[j][i] == target) {
                    return true;
                }
            }
        }
        return false;
    }
}

  

01.二維數組中的查找