题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

Z字形查找,array[x][y]为右上角,矩阵左下角为左下角

public class Solution {
    public boolean Find(int target, int [][] array) {
        int x=0,y=array[0].length-1;
        while (x<array.length&&y>=0){
            if(target==array[x][y]){
                return true;
            }else if(target>array[x][y]){
                x++;
            }else {
                y--;
            }
        }
        return false;
    }
}
全部评论

相关推荐

accaacc:2到4k,不是2k到4k,所以年薪是30块
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务