剑指offer：1.数组中重复的的元素

---

题目

给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。

---

一、题目分析

先看到题目数组中的nums 的所有整数都在范围 [1, n] 内。可以采用下标法，所谓下标法就是：通过不停的交换元素使得元素和它对应的下标相等。

二、解题步骤

代码如下：

class Solution{
	public int findRepeatNumber(int[] nums){
	for(int i ; i<nums.length;i++){
		while(i!=nums[i]){
			if(num[i]==nums[nums[i]]){
				return nums[i];
				}
			int k = nums[nums[i]];
			nums[nums[i]]=nums[i];
			nums[i]=k;
			}
		}
	}
}

从上面代码可以看出，我们用到了一个for循环，来对整个数组进行遍历，下面使用while循环来进行下标和数值的对比，如果当前下标和数值不相等的话，我们就将对应的值换到对应的下标中去，例如当前下标是0，值为2，我们就需要把2换到下标为2的位置上去。如果位置上已经有了对应的值，我们就返回。

总结

碰到类似的题目，要充分利用好题目给得提示，来进行解题，才能达到最优解。比如题目所说的数值范围在[0~N]之间。我们可以联想到需要将下标与数组结合来进行解题，从而得到最优解。