摘要: 算法每日精进,offer!offer!offer! 给定一个包含,0,1,2,......,n 中 n 个数的序列,找出 0 - n中未出现的序列中的那个数。 如: 输入:[3, 0, 1] 输出:2 输入:[8, 5, 4, 6, 7, 1, 0, 2] 输出:3 方法一:对该序列排序,并遍历数组 阅读全文
posted @ 2019-09-18 23:10 _程序兔 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 有一个很容易理解的方法就是直接排序,如果该数字存在则中间的位置就是该数字。时间 阅读全文
posted @ 2019-09-18 22:15 _程序兔 阅读(181) 评论(0) 推荐(0) 编辑