https://leetcode.com/problems/set-mismatch/description/
题目大意:n个数,1-n有一个数重复出现了一次,一个数少掉了,找出来
解题思路:排序,然后相邻相同的是重复的,求和后算出少掉的。
class Solution { public int[] findErrorNums(int[] nums) { int n= nums.length; Arrays.sort(nums); int [] res = new int[2]; int pre=nums[0]; int sum=nums[0]; for(int i=1;i<n;i++) { sum+=nums[i]; if(pre == nums[i]) { res[0] = pre; } pre = nums[i]; } res[1] = (1+n)*n/2 - sum +res[0]; return res; } }