剑指Offer
ricardoleo
韬光养晦,厚积薄发。
展开
-
剑指Offer:不修改数组找出重复的数字
在一个长度为n+1的数组里,所有的数字都在1~n的范围内,所以数组中至少有一个数字是重复的(因为长度为n+1,而1~n只有n个数字,也就是说就算每个数字不一样,都会空余一个位置,所以至少有一个重复的数字)请找出数组中任意一个重复的数字,但是不能修改输入的数组。例如,如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应输出的数字应该是2或者3。 思路一:我们可以利用上篇博客的...原创 2018-04-29 11:05:24 · 183 阅读 · 0 评论 -
剑指Offer:找出数组中重复的数字
题目: 在一个长度为n的数组里的所有数字都在 0 ~ (n-1)的范围内。数组中 某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为 7 的数组{2,3,1,0,2,5,3},那么对应输出重复 的数字为 2 或者 3 。 思路一:看到这道题,我的思路是先将这个数组进行排序。排序完毕后,遍历数组,如果出现两个相邻的数...原创 2018-04-28 18:43:59 · 291 阅读 · 0 评论