会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年4月22日
二维数组中的查找
摘要: 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按从上到下递增的顺序排列。 完成一个函数,输入这样一个数组和一个整数,判断数组中是否有该整数。 首先选取数组中右上角的数字,如果该数字==要查找的数字,则查找结束。 如果该数字>要查找的数字,则剔除这一列;如果<,则剔除这一行。每次
阅读全文
posted @ 2020-04-22 13:37 青衣怒马
阅读(92)
评论(0)
推荐(0)
编辑
不修改数组找出重复数字
摘要: 题目:在一个长度为n+1的数组中,所有数字都在1~n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。 1.同样可以用O(n)的空间复杂度,用哈希方法 2.把1-n的数字从中间的数字m分为两部分,前面一半为1-m,后面一半为m+1-n。如果1-m的数字
阅读全文
posted @ 2020-04-22 12:57 青衣怒马
阅读(209)
评论(0)
推荐(0)
编辑
数组中重复数字
摘要: 题目:在长度为n的数组里的所有数字都在0-n-1的范围内,数组中某些数字是重复的,但不知道几个数字重复了。也不知道每个数字重复了几次。找出数组中任意一个重复的数字。 1.数组用O(nlogn)排序,然后找出重复数字 2.哈希表 时间和空间都为O(n) 3.从头到尾扫描数组,当扫描到下标为i的数字时,
阅读全文
posted @ 2020-04-22 12:19 青衣怒马
阅读(102)
评论(0)
推荐(0)
编辑