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;
}
}