码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer编程题-1

时间:2018-05-02 11:14:59      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:java   nbsp   比较   class   item   else   tar   整数   查找   

1.二维数组中的查找

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
利用二维数组由上到下,由左到右递增的规律,
那么选取右上角a[row][col]与target进行比较,如果等于就直接找到,
当target小于元素a[row][col]时,那么target必定在元素a所在行的左边,
即col--;
当target大于元素a[row][col]时,那么target必定在元素a所在列的下边,
即row++;
    public class Solution {
  
public boolean Find(int target, int [][] array) {         int row=0;         int col=array[0].length-1;         while(row<=array.length-1&&col>=0){             if(target==array[row][col])                 return true;             else if(target>array[row][col])                 row++;             else                 col--;         }         return false;       } }

 

注意:

对于一个二维数组:

int[][] arr = {  
        {2,3,4},  
        {4,5,6},  
        {7,8,9}  
    };  

int rows = i.length;//行数
int columns = i[0].length;//列数

[[]]这样一个数组代表行数是1,列数时0.

剑指offer编程题-1

标签:java   nbsp   比较   class   item   else   tar   整数   查找   

原文地址:https://www.cnblogs.com/xiangkejin/p/8978973.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!