一个有序数组，有重复的数，平方后，数组当中有多少不同的数字

一个有序数组，有重复的数，平方后，数组当中有多少不同的数字？

例子，[-1，3，3]，返回结果 2.

例子，[-1，-1，1，1]，返回结果 1.

思路：使用双指针，对left和right的绝对值进行比较，如果不相等，那么绝对值大的一边进行收缩，并且不相等的数加一，但是要记录一下这个数的绝对值，这样碰到相同的可以越过去。比如[-1，3，3]，一开始right绝对值为3，left绝对值为1，不相等，res为1，记录pre为3，右边向里面收缩一位，然后right绝对值还是3，left绝对值为1，发现right和pre相等，越过，右边向里面收缩一位，right绝对值为1，left绝对值为1，res为2，循环结束。

public int findDiff(int[] nums) {
    int res = 0;
    int left = 0;
    int right = nums.length - 1;
    int pre = - 1;
   
    while (left < right) {
        if (Math.abs(nums[left]) > Math.abs(nums[right])) {
            if (pre != abs(nums[left]) {
                res++;
                pre = abs(nums[left];
            }
            left++;
        } else {
            if (pre != abs(nums[right]) {
                res++;
                pre = abs(nums[right];
            }
            right++;
        }
    }
    return res;
}