18.四数之和
1. 两数之和,三数之和,四数之和,核心思想都是通过排序与双指针,将内层的两层循环变成一层,从而降低时间复杂度
2. 注意:
a) 防止重复解,对循环指针: if k>0 and nums[k-1] == nums[k]: continue
对双指针: while i<j and nums[i-1] == nums[i]: i+=1
b)需要排序 nums.sort()
1. 两数之和,三数之和,四数之和,核心思想都是通过排序与双指针,将内层的两层循环变成一层,从而降低时间复杂度
2. 注意:
a) 防止重复解,对循环指针: if k>0 and nums[k-1] == nums[k]: continue
对双指针: while i<j and nums[i-1] == nums[i]: i+=1
b)需要排序 nums.sort()