美文网首页
二维数组中查找数字

二维数组中查找数字

作者: 九日火 | 来源:发表于2020-06-01 11:21 被阅读0次
# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        row_count = len(array)
        coloumn_count = len(array[0])
        i = 0
        j = coloumn_count - 1
        while i < row_count and j >= 0:
            value = array[i][j]
            if target == value:
                return True
            elif value > target:
                j -= 1
            else:
                i += 1
        return False
func searchArray(array [][]int, target int) bool {
    if len(array) == 0 || len(array[0]) == 0 {
        return false
    }
    var row = 0
    var array1 = array[0]
    var column = len(array1) - 1
    for column >= 0 && row <= len(array)-1 {
        if array[row][column] == target {
            return true
        } else if array[row][column] > target {
            column--
        } else {
            row++
        }
    }
    return false
}

相关文章

  • 剑指offer

    面试题3——数组中重复的数字 使用LinkedHashMap,有序存放。 面试题4——二维数组中的查找 首先选...

  • 剑指Offer(一)

    题目汇总03.数组中重复的数字(简单),本题考查数组04.二维数组中的查找(简单),本题考查数组05.替换空格,本...

  • 剑指offer——JAVA版

    Array 数组题目汇总[18题] [剑指offer] 二维数组中的查找 [剑指offer] 旋转数组的最小数字 ...

  • OC各种算法,排序,查找实现

    二维数组查找数字的OC实现 OC 二分查找的实现 快速排序

  • iOS-算法集锦-剑指offer-百题详解之一

    目录 1. 前言 2. 实现 Singleton 3. 数组中重复的数字 4. 二维数组中的查找 5. 替换空格 ...

  • 2.3.1 数组

    面试题3:数组中重复的数字 面试题4:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一...

  • 二维数组中查找数字

  • 算法题

    行列都是有序的二维数组,查找k是否存在【查找法】 二维数组中的查找(行列分别有序数组的二分查找)【递归法】 快速排...

  • 剑指offer题解

    前言 2. 实现 Singleton 3. 数组中重复的数字 4. 二维数组中的查找 5. 替换空格 6. 从尾到...

  • 2017/05/11 二维数组查找

    题目搬运: 例如下面的二维数组,每行每列都是递增,如果在数组中查找数字7,则返回true;如果查找5,因为5不存在...

网友评论

      本文标题:二维数组中查找数字

      本文链接:https://www.haomeiwen.com/subject/xiujzhtx.html