关闭

剑指offer:数组

130人阅读 评论(0) 收藏 举报
分类:

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        bool found=false;
        int i=0;
        int rows=array.size();
        if(rows>0)
            {
                int columns=array[0].size();
                int j=columns-1;
                while(i<rows&&j>=0)
               // for(vector<vector<int>>::size_type i=0;i<array.size();)
                //    for(vector<int>::size_type j=array[i].size()-1;j>=0;)        
                {
                    if(array[i][j]==target){
                        found=true;
                        break;
                    }
                    else if(array[i][j]>target)
                        --j;
                        else
                        ++i;               
                }
            }
        return found;
    }
};
《剑指offer》P47

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

剑指Offer(java答案)

剑指Offer(java答案)剑指Offerjava答案 5从尾到头打印链表 6重建二叉树 33把数组排成最小的数 34丑数 35第一个只出现一次的字符 36数组中的逆序对 37两个链表的第一个公共交...
  • sinat_29912455
  • sinat_29912455
  • 2016-04-12 21:23
  • 4796

剑指Offer面试题8(java版):旋转数组的最小数字

题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为旋转。 输入一个递增的排序的数组的一个旋转,输出旋转数组的最小元素。  例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转...
  • jsqfengbao
  • jsqfengbao
  • 2015-07-28 17:26
  • 1925

剑指Offer面试题33(java版):把数组排成最小的数

题目:输入一个正整数数组,把数组里面所有的数字拼接排成一个数,打印能拼接出的所有数字中的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323. 这个题目最直接的做法...
  • jsqfengbao
  • jsqfengbao
  • 2015-08-09 11:12
  • 2902

剑指Offer学习总结-二维数组寻找数字

剑指Offer学习总结-二维数组寻找数字 本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html...
  • wwlcsdn000
  • wwlcsdn000
  • 3天前 20:04
  • 13

剑指Offer--003--二维数组中的查找

链接 牛客OJ:二维数组中的查找 九度OJ:http://ac.jobdu.com/problem.php?pid=1384 GitHub代码:gatiemee/CodingI...
  • gatieme
  • gatieme
  • 2016-04-08 21:53
  • 1745

<剑指offer 面试题3> 数组中重复的数字(Java实现)

public class Interview3 { /** * 题目一:找出数组中重复的数字 * 在一个长度为N的数组里的所有数字都在0~n-1的范围内。 * 数组中某些数字是重复的,但...
  • sytloveyxj
  • sytloveyxj
  • 2017-12-21 23:11
  • 43

剑指offer算法题之二维数组查找(一步一步优化)

题目描述     在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。     题...
  • a545958498
  • a545958498
  • 2017-10-25 17:27
  • 45

《剑指offer》:行列有序的二维数组查找()

----------------------------------------------------------------------------------------------------...
  • ztf312
  • ztf312
  • 2016-03-17 12:16
  • 721

【剑指offer】面试题8:旋转数组中的最小值

题目总结: 1.若没有进行旋转,或者说旋转后的效果跟没有旋转是一样的,那么index1指示的值小于index2指示的值,返回index1的值。 2.若是一般性的旋转,那么最小的值旋转后肯定在中间,那么...
  • shiquxinkong
  • shiquxinkong
  • 2014-05-19 21:26
  • 632

[剑指Offer]10.旋转数组的最小数字

题目1386:旋转数组的最小数字 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2...
  • SunnyYoona
  • SunnyYoona
  • 2013-11-04 22:24
  • 1948
    个人资料
    • 访问:61268次
    • 积分:1051
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:22篇
    • 译文:1篇
    • 评论:17条
    最新评论