一个有序数组，有重复的数，平方后，数组当中有多少不同的数字？
例子，[-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; }