2020 年 4月 22 日随笔档案 - 青衣怒马

二维数组中的查找

摘要：题目：在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按从上到下递增的顺序排列。完成一个函数，输入这样一个数组和一个整数，判断数组中是否有该整数。首先选取数组中右上角的数字，如果该数字==要查找的数字，则查找结束。如果该数字>要查找的数字，则剔除这一列；如果<，则剔除这一行。每次阅读全文

posted @ 2020-04-22 13:37 青衣怒马阅读(96) 评论(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 青衣怒马阅读(216) 评论(0) 推荐(0)

数组中重复数字

摘要：题目：在长度为n的数组里的所有数字都在0-n-1的范围内，数组中某些数字是重复的，但不知道几个数字重复了。也不知道每个数字重复了几次。找出数组中任意一个重复的数字。 1.数组用O（nlogn）排序，然后找出重复数字 2.哈希表时间和空间都为O（n） 3.从头到尾扫描数组，当扫描到下标为i的数字时，阅读全文

posted @ 2020-04-22 12:19 青衣怒马阅读(106) 评论(0) 推荐(0)

2020年4月22日