代码日记:18. 四数之和
使用双指针加固定循环的方法。在处理排序后的数组时,可能会存在重复的元素,如果不进行特殊处理,会导致在结果中出现重复的四元组。因此,我们需要在固定两个数时对重复的元素进行skip,确保最终结果中的四元组不会重复。,当当前的i大于0(即i已经不是数组的第一个元素),并且当前的nums[i]等于前一个元素nums[i-1]时,我们就可以认定当前的nums[i]和前一个元素重复了,此时我们应该跳过当前元素,以避免在后续的计算中出现重复的情况。j的循环也一样的判断。
16赞
踩