136. 只出现一次的数字

136. 只出现一次的数字

原题

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int i=0;
        while(i<nums.length-1){
            int j=i+1;
            //判断前后两个元素是否不相等，不相等则返回
            if(nums[i]!=nums[j]){
                return nums[i];
            }
            //向后移动一个元素
            j++;
            i=j;
        }
        //到这，说明最后一个元素为答案，返回最后一个元素
        return nums[i];
    }
}