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

本題比較簡單,直接貼代碼吧

public class Solution {
    public boolean Find(int target, int [][] array) {
        boolean flag=false;
		for(int i=array.length-1;i>=0;i--){
			for(int j=0;j<array[i].length;j++){
				if(array[i][j]==target){
					flag=true;
				}else if (array[i][j]>target) {
					break;
				}
			}
		}
		return flag;
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章