标签:判断 整数 -- amp 一维数组 去除 数组 顺序 详解
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
从左下角或者右上角开始搜索,如果大于或小于该数就可以去除掉某一列。
public class Solution { public boolean Find(int target, int [][] array) { Integer len_scale = array.length; Integer len = array[0].length; Integer i = 0; Integer j = len_scale-1; while(i<len && j >=0){ if(array[i][j] == target){ return true; }else if (array[i][j] > target){ j--; }else{ i++; } } return false; } }
标签:判断 整数 -- amp 一维数组 去除 数组 顺序 详解
原文地址:https://www.cnblogs.com/xxc-Blog/p/12530760.html