二维数组的查找

原创 2018年04月16日 21:18:58

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

class Solution
{
    public bool Find(int target, int[][] array)//int[][]是不规则二维数组
        {
            if (array[0].Length == 0)//需要先判空
            {
                return false;
            }
        
            int row = array.GetLength(0);
            
            for(int i = 0; i < row; i++)
            {
                int col = array[i].Length;
                if (array[i][col-1] > target)
                {
                    for(int j = 0; j < col; j++)
                    {
                        if(array[i][j] == target)
                        {
                            return true;
                        }
                    }
                }else if(array[i][col - 1] == target)
                {
                    return true;
                }
            }

            return false;
        }
}

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public static string replaceSpace(string st)
        {
            string temp = "";
            temp = st.Replace(" ", "%20");
            return temp;
        }

从二维数组中查找某个元素

题目:有一个二维数组,二维数组的每一行从左到右数据递增,二维数组的每一列,从上到下递增。在这样的二维数组中查找指定元素,返回其下标。 思路:首先将待查找的元素q与二维数组的右上方的元素e进行...
  • xiaoyi357
  • xiaoyi357
  • 2017-04-08 18:53:24
  • 1224

在二维数组中查找元素

在二维数组中查找元素
  • StoryMonster
  • StoryMonster
  • 2016-10-05 16:58:50
  • 1800

【C++】二维数组中的查找

一个二维数组,每一行右边的都比左边的大,每一列下面的都比上面的大。 完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数 先从一般的情况推导: 例如要在下面的数组中查找7 1...
  • michellechouu
  • michellechouu
  • 2015-08-06 13:48:03
  • 830

二维数组中的查找(C语言)

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数...
  • u010298501
  • u010298501
  • 2014-11-29 23:34:46
  • 763

二维数组中的查找(LeetCode: 74. Search a 2D Matrix)

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

2.二维数组中的查找(python和java实现)

题目:在一个二维数组中,每一行都是按照从左到右递增的顺序排序,每一列都是安装从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中书否含有该整数。...
  • john_bh
  • john_bh
  • 2017-03-08 16:35:52
  • 257

二维数组中某一元素的查找

/* 面试例题3:二维数组中某一元素的查找 :在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,...
  • liyf__88
  • liyf__88
  • 2017-05-19 16:32:34
  • 519

[Java]二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。《剑指offer面试题3》 ...
  • liqiang1251976772
  • liqiang1251976772
  • 2016-05-09 23:27:42
  • 1602

二维数组中的查找 C++

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码:class Solu...
  • noc_lemontree
  • noc_lemontree
  • 2016-07-11 16:31:45
  • 710
收藏助手
不良信息举报
您举报文章:二维数组的查找
举报原因:
原因补充:

(最多只允许输入30个字)