剑指Offer之1384:二维数组中的查找-阿里云开发者社区

开发者社区> 人工智能> 正文
登录阅读全文

剑指Offer之1384:二维数组中的查找

简介:
/*********************************
*   日期:2013-10-11
*   作者:SJF0115
*   题号: 九度OJ 题目1384:二维数组中的查找
*   来源:http://ac.jobdu.com/problem.php?pid=1384
*   结果:AC
*   来源:剑指Offer
*   总结:
**********************************/
#include<stdio.h>
#define N 1001

int Matrix[N][N];

int Find(int Matrix[N][N],int m,int n,int t){
	//从矩阵的右上角查起
	int row = 0;
	int col = n - 1;
	while(row < m && col >= 0){
		int number = Matrix[row][col];
		//如果该数字等于要查找的数据,查找过程结束
		if(number == t){
			return 1;
		}
		//如果该数字小于要查找的数据,查找的数据肯定在该数据的下方,即剔除这个数据所在的行
		else if(number < t){
			row++;
		}
		//如果该数字大于要查找的数据,查找的数据肯定在该数据的左方,即剔除这个数据所在的列
		else{
			col--;
		}
	}
	return 0;
}

int main(){
	int m,n,t,i,j;
	while(scanf("%d %d",&m,&n) != EOF){
		scanf("%d",&t);
		//输入矩阵
		for(i = 0;i < m;i++){
			for(j = 0;j < n;j++){
				scanf("%d",&Matrix[i][j]);
			}
		}
		//查找数据
		int result = Find(Matrix,m,n,t);
		if(result == 1){
			printf("Yes\n");
		}
		else{
			printf("No\n");
		}
	}
	return 0;
}


【分析】







【第二种方法】

此题考查的主要是第一种方法的解题思路。

#include<stdio.h>

int main()
{   
    int i,j,m,n,t,number,flag;
    while (scanf("%d %d",&m, &n) != EOF)
    {
        flag = 0;
        scanf("%d",&t);
        for(i = 0; i < m; i++)
            for(j = 0; j < n; j++)
            {
                scanf("%d",&number);
                if(t == number)
                {   
                    flag = 1;                                                  
                }
            }
        if(flag == 1)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n"); 
        }
    }
    return 0;
}





版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

其他文章
最新文章
相关文章