【剑指Offer】1、二维数组中的查找

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3

本题的关键点在于：

长度为n , 数字的范围为 0 ~ n-1 , 即每个数字都有属于他的位置，参考hashmap的底层原理。一旦发生了hash碰撞,就代表当前数字又重复。

代码如下：

public int findOne(int[] nums) { 
      for(int i = 0; i<nums.length;i++){
           if(nums[i] == i){
               continue;
           }
           //调整n在数组中的位置
           if(nums[nums[i]] != nums[i]){
               //如果当前n的位置不正确,则放到当前位置中
               int j = nums[nums[i]];
               nums[nums[i]] = nums[i];
               nums[i] = j;
           }else{
               return nums[i];
           }
       }
       return 0;
} 

扩展思考：HashMap扩展，如果数组 n 长度，小于0 ~ (n-1), 例如 {0,1,2,5} 。