C语言:【面试题】在二维数组中,每行每列都按照递增的顺序排序,判断数组中是否包含一个数。

原创 2016年05月30日 17:14:42
#include<stdio.h>
#include<stdlib.h>
#define ROW 3
#define COL 3

int Search_Target(int arr[], int x)
{
    int row = 0;
    int col = COL - 1;
    if (arr != NULL && ROW > 0 && COL > 0)
    {
    
        while (row < ROW && col >= 0)
        {
            if (arr[row * COL + col] > x)
            {
                col--;
            }
            else if (arr[row * COL + col] < x)
            {
                row++;
            }
            else
            {
                return 1;
            }
        }
        return -1;

    }
    return -1;
    
}



int main()
{
    int arr[ROW][COL] = { { 0, 1, 2 }, { 3, 4, 6 }, { 7, 8, 9 } };
    int ret = Search_Target(arr, 0);
    
    if (ret == 1)            
    {
        printf("Search Success\n");
    }
    else if (ret == -1)
    {
        printf("Search Failure\n");
    }
    system("pause");
    return 0;
}

 

C语言 二维数组排序

#include #define N 4 void twoArraySort(int a[][N],int m) { int temp; for(int i=0;i { for(int ...
  • pangqiandou
  • pangqiandou
  • 2016年10月09日 19:20
  • 1771

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

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请按成 一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数 分析如下图(也是测试用例)...
  • kkmdmcgxi
  • kkmdmcgxi
  • 2016年05月10日 23:12
  • 655

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

class Solution {public: bool Find(int target, vector array) { int rowCount = array.size(); int colCo...
  • mpp_king
  • mpp_king
  • 2017年09月12日 09:44
  • 93

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

/* 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 *//* Ti...
  • Veaxen
  • Veaxen
  • 2017年03月09日 20:59
  • 1424

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

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请按成 一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数 分析如下图(也是测试用例)...
  • kkmdmcgxi
  • kkmdmcgxi
  • 2016年05月10日 23:12
  • 655

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

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路一:把每...
  • qq_28796345
  • qq_28796345
  • 2017年04月01日 20:48
  • 993

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

我用了三种解法,全部都可以在牛客网上通过。 第一种解法是最简单的,遍历整个二维数组找那个整数; 第二种和第三种都是根据二维数组有序的特性进行查找,第二种方法是从左下角开始查找,大于左下角删除一行,...
  • AA100001
  • AA100001
  • 2017年07月24日 15:05
  • 134

快速排序(二维数组)

会用qsort函数,但一直搞不清cmp返回值的作用,而且不会二维数组的排序,做poj1609的时候因为二维数组的快排WA了一个晚上,实在郁闷。下定决心彻底搞懂它,以后一点点的补充。qsort函数是编译...
  • SeasonJoe
  • SeasonJoe
  • 2015年11月26日 22:30
  • 2079

iOS开发分分钟搞定C语言 —— 数组及排序

数组
  • u012915388
  • u012915388
  • 2015年10月05日 22:27
  • 561

——黑马程序员——C语言中二维数组、字符数组和字符串

-----------android培训、java培训、java学习型技术博客、期待与您交流!-----------
  • yhp1095785221
  • yhp1095785221
  • 2015年11月01日 11:19
  • 2258
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言:【面试题】在二维数组中,每行每列都按照递增的顺序排序,判断数组中是否包含一个数。
举报原因:
原因补充:

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