查找一个数是否在二维数组中
来源:互联网 发布:字符串数组转化成byte 编辑:程序博客网 时间:2024/05/03 16:52
一个m*n矩阵,矩阵的每一行元素从左到右递增,每一列元素从上到下递增。给定一个数target,查找target是否在矩阵中。
方法很多,下面写一个最简单的:从矩阵的右上角开始查找
public class FindInMatrix {
static int find(int matrix[][],int target,int m,int n) //m行n列
{
int flag=0; //flag用来记录是否找到target。
int i,j;
for(i=0,j=n-1;i<m&&j>=0;) //从右上角元素开始查找a[0][n-1]
{
if(target==matrix[i][j])
{
flag=1; //找到target
break;
}
else if(target<matrix[i][j]){//当target小于a[i][j]时,target小于a[i][j]所在列的所有元素,所以向左移,j--
j--;
}
else { //target大于a[i][j]时,target大于a[i][j]所在行的所有元素,所以向下移,i++
i++;
}
}
return flag;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[][]={{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24}};
int flag=find(a,20,4,5);
if(flag==1)
System.out.println("true");
else
System.out.println("false");
}
}
- 查找一个数是否在二维数组中
- 在二维数组中查找一个数
- 在一个按行列递增的二维数组中查找一个数是否存在
- 二维数组中查找一个数是否存在
- 二维数组中查找是否存在一个数
- 在一个二维数组中查找一个数
- 判断一个数是否在一个二维数组中
- java实现在二维数组中查找一个数
- 判断一个数是否在二维数组中
- 二维数组中查找一个数
- 在二维数组中查找数
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序,输入这样的一个数组和一个数,判断数组中是否包含这个数
- 查找某个数是否在二维数组中(剑指offer第一题)
- 二维数组中查找某个数是否存在
- 二维数组中查找指定数是否存在?
- Java 查找二维数组中是否含有某个数
- 03+在一个有序的二维数组中查找一个数
- 【面试题】剑指offer03--判断一个数是否在一个二维数组中
- Leetcode 150. Evaluate Reverse Polish Notation
- jsp包含
- MFC CListCtrl与Excel之间的数据导入导出
- 电子线路设计技巧3:ATT7022E电压采样电路
- Linux Mint安装jdk1.8
- 查找一个数是否在二维数组中
- vector.resize 与 vector.reserve的区别
- 支持表情插入的评论框
- c# lua 简单交互
- 幂方分级
- php安装扩展错误:Cannot find config.m4. Make sure that you run /usr/local/bin/phpize in the top level sourc
- c# list排序的三种实现方式
- Android四大组件之 Service
- js 常用记录