算法day02-找重复数字

package com.leetcode;

问题描述

/**
*找出数组中重复的数字。
*
*

• 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，
• 但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
• 示例 1：
• 输入：
• [2, 3, 1, 0, 2, 5, 3]
• 输出：2 或 3
  */

代码实现及思路

public class FindRepeatNumber {
    public int findRepeatNumber(int[] nums) {
     //将数字与下标对应起来
        for(int i=0;i<nums.length;i++){
            while (nums[i] != i){
                int tmp = nums[i];
                //如果准备移动的数字已经等于对应位置上的数字则说明数字重复
                if (tmp == nums[tmp]) return tmp;
                nums[i] = nums[tmp];
                nums[tmp] =tmp;
            }
        }
       return Integer.MAX_VALUE;
    }

## 测试用例

public static void main(String[] args) {
        FindRepeatNumber sol = new FindRepeatNumber();
        System.out.println(sol.findRepeatNumber(new int[] {2, 3, 1, 0, 2, 5, 3}));
    }

}