剑指offer----test01

mydaima

于 2019-05-10 09:35:10 发布

阅读量112

点赞数

分类专栏：《剑指offer》文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/mydaima/article/details/90051990

版权

《剑指offer》专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种在二维数组中查找特定元素的算法。通过利用数组的特性，算法使用一个for循环从左下角开始，根据目标值与当前值的比较调整搜索方向，实现了高效的查找过程。文章还提到了在实现过程中可能遇到的问题，如正确处理数组的行和列，以及循环跳出条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.二维数组的查找：
**计算二维数组的行row和列col的函数：
rowCount=array.length-1；
colCount=array[0].length
—个for循环则可以控制,从数组的左下角开始找；
如果目标数大于该数则列数–，继续
如果目标数小于该数则函数++，继续
找到则返回true；

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

二刷时出现问题：没有考虑二维数组的行和列；循环跳出条件是用&&符号；以及continue的功能！