第一次写的时候忘记考虑nums[left]会溢出的问题
第二次考虑了溢出的发生。但还是现判断了前一个条件nums[left]==target
这时候还是溢出了,故应该将两者位置调换,先判断是否溢出才行。
这段代码对于一些比较刁钻的实例,很多需要移除的元素时,会出现下标越界现象。
这个双指针就不是很标准,不太对。
这样就没问题了。
第三题 977.有序数组的平方
这题的关键就是从头尾开始排,不能从中间开始排。
第一次写的时候忘记考虑nums[left]会溢出的问题
第二次考虑了溢出的发生。但还是现判断了前一个条件nums[left]==target
这时候还是溢出了,故应该将两者位置调换,先判断是否溢出才行。
这段代码对于一些比较刁钻的实例,很多需要移除的元素时,会出现下标越界现象。
这个双指针就不是很标准,不太对。
这样就没问题了。
这题的关键就是从头尾开始排,不能从中间开始排。