从行,列均为递增的二维数组中查找给定元素
2013-09-17 12:23
169 查看
如题:
设计算法
设计算法
bool Find(int *maxtrix, const int rows, const int cols, const int key) { if (maxtrix == NULL || rows < 0 || cols < 0) { return false; } bool found = false; int row = 0, col = cols - 1; while (row < rows && col >= 0) { if (maxtrix[row * cols + col] == key) { found = true; break; } else if (maxtrix[row * cols + col] > key) { -- col; } else { ++ row; } } return found; }
相关文章推荐
- 01 在递增[下面的<上面的, 左边的<右边的]二维数组中查找给定的值
- 行列均递增的二维数组元素查找
- 行列均递增的二维数组中查找元素
- 二维数组的查找(根据给定的数查找相等的元素)
- //杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。
- 给定数组,查找最小的k个元素或最大的k个元素 快速排序算法灵活应用
- 杨氏矩阵:有一个二维数组,数组的每行从左到右都是递增的,每列从上到下都是递增的,从这样的数组中查找一个数字是否存在
- 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N)
- 有一个二维数组杨氏矩阵,数组的每行从左到右是递增的,每列从上到下是递增的,在这样的数组中查找一个数字是否存在
- 剑指offer_快速查找递增二维数组中是否存在目标
- 递增二维数组中的查找
- 从左到右升序,从上到下升序的元素互异的二维数组元素查找问题
- 有序二维数组中查找指定元素
- 9.11排序与查找(六)——给定M*N矩阵,每一行、每一列都按升序排列,找出某元素
- 一个递增二维数组里面判断存在给定的整数否
- 3 - 在有序二维数组中查找元素
- 在一个二维数组中查找一个数,这个数组的行和列都是以递增形式存储的
- 每天一道LeetCode-----在有序的二维数组中查找某个元素
- 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
- 在一组序列中查找两个元素的和等于给定的值(快排+两端扫描实现)