287. Find the Duplicate Number

其实这道题只要排好序，在完整的扫一遍数组

public class Solution {
    public int findDuplicate(int[] nums) {
        Arrays.sort(nums);
        for(int i=0;i<=nums.length-2;i++){
            if(nums[i]==nums[i+1])
                return nums[i];
        }
        return 0;
    }
}