weixin_39722620的博客

原创 剑指offer01

##1.找出数组中重复的数字 ###在一个长度为 n的数组里的所有数字都在 0到 n-1 的范围内。 数组中某些数字是重复 的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意 一个重复的数字。 例如，如果输入长度为 7的数组{2,3,1,0,2,5,3}，那么对应的输出是 第一个重复的数字 2。 方法一：首先想到的是用两个循环,循环每个元素分别和他后面的元素比较，若相等就返...