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()

 

 

 

 

posted @ 2020-08-04 09:52  ChevisZhang  阅读(110)  评论(0编辑  收藏  举报