xiannvytt的博客

【代码】[力扣]977. 有序数组的平方。

错误思想：比较两个字符串，其中’#'表示退格，最终比较两个最终字符是否相等，使用一个栈，通过判断最终的栈是否为空来判断两个字符串相等的方法是（当入栈字符不为"#“且不等于栈顶时，入栈），其他情况都出栈，两个字符串里的字符交替被压入栈，这样有很多的问题，因为‘#’的特殊性，比如s=“abc”,t=”######"，这样最后也是会空，但是明显两个字符不相同，所以不能交替压栈入栈，应该使用两个栈，分别存储，然后在进行比较，思路应该清晰。

中心思想：只有当前面存在0时，然后进行覆盖，如果不存在0，则将下标target（通过这个下标进行覆盖）后移，说明不覆盖此值，这个方法的缺点就是使用存储空间不优秀。

第二个整数（i）的区间为1到nums.length，代码主要一个思想将重复的整数覆盖掉，然后获取不重复整数的个数，但是需要考虑特殊情况，即数组为空或者数组只有一个元素。

这道题，我首先的思路是对元素进行循环，从下标0开始循环，一直到length-1，然后取出数组的值和val进行比较，当相等的时候，将nums[length-1]赋值给当前数组下标对应的数值，然后将length–，最后返回length，即目前新数组的长度，但是这里的致命错误就是没有考虑nums[length-1]是否等于val，如果不等于val那么需要再次移动，直到不等于后才能赋值。

注意需要考虑 1 这样本身是本身平方的特殊值 类似题目long的范围为8字节（-2^63, 2^63 - 1）,而题目int为 2^31(int范围 4字节) 补充short类型长度范围2字节（-215-1）

这里考虑了特殊情况，当目标元素小于nums[0]时，当确定上边界时，需要移动left，而left移动的条件是target更大，所以不可能被赋值，同理目标元素大于nums[nums.length-1]时，确定下边界，需要更新right，而right的值更新是小于某个值，所以下边界不能被确认。使用right确定下边界，即相等的时候移动right。因为下边界是找到目标数组中第一小于目标元素的值（小于目标元素的最大值），同理上界也是，所以可以通过下标确定元素是否存在，不存在，则小边界和上边界连续。