LeetCode 287---Find the Duplicate Number

问题链接：LeetCode 287—Find the Duplicate Number

题目大意 ： 找出序列中唯一一个重复出现的数字，且只能使用o（1）的额外空间
实现代码如下：

public class Problem287 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }
    public int findDuplicate(int[] nums) {
        for(int i : nums){
            if(nums[Math.abs(i)-1]<0) return Math.abs(i);
            else{
                nums[Math.abs(i)-1]*=-1;
            }
        }
        return 0;

    }

}