上至下 左至右递增数组寻找一数字
来源:互联网 发布:visio 2013 mac破解版 编辑:程序博客网 时间:2024/06/07 17:46
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。
public class Solution { public boolean Find(int target, int [][] array) { int len = array.length-1; int i = 0; while((len >= 0)&& (i < array[0].length)){ if(array[len][i] > target){ len--; }else if(array[len][i] < target){ i++; }else{ return true; } } return false; }}
阅读全文
0 0
- 上至下 左至右递增数组寻找一数字
- 寻找数组中的最大递增序列
- 输入一个递增排序的数组和一个数字s,在数组中寻找两个数,使得这两个数的和为s
- 在数组中,寻找一个最大递增子数列
- 一个数组中寻找第二大数字
- 寻找连续数组中缺失的数字!!
- 寻找数字在旋转数组中的位置
- 寻找重复数字(数组作下标)
- 在数组中寻找某个数字
- 递增有序数组中,查找某一个数字的位置
- 在有序递增数组中查找一个缺少的数字
- 【剑指offer】旋转递增数组的最小数字
- 行、列递增的二维数组数字查找
- 获取自身递增数字及匹配数组内容
- 二维数组中查找数据(该数组每行从左至右递增,每列从上至下递增)
- LeetCode 329. Longest Increasing Path in a Matrix 在二维数组中寻找最长递增序列
- 寻找数组中出现次数超过一半的数字
- 寻找数组中频率超过一半的数字
- Android Studio小白笔记(二)
- JS原生实现瀑布流
- stm32 堆和栈(stm32 Heap & Stack)
- Android系统启动的过程
- 线上异常排查总结
- 上至下 左至右递增数组寻找一数字
- linux配置mysql字符编码
- Maven学习笔记(三)------坐标和仓库
- Lua 包
- java基础知识总结,大牛分享
- linux安装
- 1030. Travel Plan (30)
- Django错误(1146,Table 'operation.django_session' doesn't exist")
- 欢迎使用CSDN-markdown编辑器