leetcode-645 错误的集合 [Java]

类别：数组 统计数组中的元素

题目：

想法：

初始化

        i，j为循环变量，result用来存重复的和丢失的数

        flag为标记变量，标记是否找到丢失的数

注意：集合包含1-n

        所以数组的第一个若不是1，则必丢失1，并置flag=1表示已找到丢失的数

用i、j双“指针”遍历数组

        如果重复了，则存下重复的数，并将j后移置重复的数之后

        若此时j指向的数组内容并非重复的数加1，即nums[j]!=nums[i-1]+1且flag=0（未找到丢失的数）

        则此时找到丢失数，为nums[i-1]+1

        下次循环，将i、j再次指向同一位置

遍历结束，找到重复的数和丢失的数，若丢失数仍为0（新数组初始化的，即未找到丢失数）

        则数组末位下标（即最后一个数）为丢失的数

代码：

Java

class Solution {

    public int[] findErrorNums(int[] nums) {

        Arrays.sort(nums);

        int i=1;

        int j=1;

        int flag=0;

        int[] result=new int[2];

        if(nums[0]!=1)

        {

            result[1]=1;

            flag=1;

        }

        while(i<nums.length && j<nums.length){

            if(i<j)

                j--;

            if(nums[i]==nums[i-1]){

                result[0]=nums[i];

                j++;

            }

            if(j<nums.length && nums[j]!=nums[i-1]+1 && flag==0){

                result[1]=nums[i-1]+1;

                flag=1;

            }

            i++;

            j++;

        }

        if(result[1]==0)

            result[1]=nums.length;

        return result;

    }

}