栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

NC29 二维数组中的查找

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

NC29 二维数组中的查找

方法1:python

每行用二分法查找喵~
找到了就return True,没找到接着下一行找~

今天居然在python里面打出了{}!!我有罪!

class Solution:
    def Find(self , target: int, array: List[List[int]]) -> bool:
        # write code here
        row=len(array)
        col=len(array[0])
        mid,flag=0,0
        for i in range(row):
            low,high=0,col-1
            while low<=high:
                mid=low+(high-low)//2
                if array[i][mid]>target:
                    high=mid-1
                elif array[i][mid] 


方法2:java

public class Solution {
    public boolean Find(int target, int [][] array) {
        int row = array.length;
        int col = array[0].length;
        
        for (int i=0; itarget) high=mid-1;
                else return true;
            }
        }
        return false;
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/325965.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号