数据中台岗

王哥888号娇妻：第三题： public static int findUniqSquare(int[] nums) { int l = 0; int r = nums.length - 1; int cnt = 0; while (l <= r) { int left = nums[l] * nums[l]; int right = nums[r] * nums[r]; if (left == right) { cnt ++; while (++l <= r && nums[l] == nums[l - 1]); while (--r >= l && nums[r] == nums[r + 1]); } else { if (left < right) { cnt ++; while (--r > l && nums[r] == nums[r + 1]); } else { cnt ++; while (++l < r && nums[l] == nums[l - 1]); } } } return cnt; }

变成光守护千子小姐：显然尽可能让高位数字大就行。从左到右取每一位上的数字，记录是否一直在变小，如果是，返回原数，如果不是，在第一个第i位大于第i+1位的地方出现后记录第i位后面数字的最大值及其位置，再次遍历找到第一个比它小的数，交换两数位置即可。但是对于十进制整数从左到右取每一位很麻烦，所以可以先翻转整数，把算法对应的改一下，最后再翻转回来，时间On，空间O1。

我家的狗不咬人：感觉就是一个概念，未来不流行了或者流行新的了，可以随着演变吧，不会说失业的