合适荷花

文章
3
资源
0
加入时间
2年10月24天

15. 三数之和LeetCode

这算是小总结吧,代码啥的大体上跟大家的一样,只不过我认为官方应该多一个保证不同的操作(反正是通过了,就姑且当我的想法对吧)(明明四数值和官方都进行了保证重复操作,而三个竟然没有都进行,我不理解。) 还是,找几个数的和等于某数,就一定会用到目标数-第一个=剩下两个数的和 为了不重复,需要进行排序 第二个数和第三个数的寻找可以通过使用双指针,一个从先往后,另一个当两数之和大于目标-第一个数的时候,从后往前进行寻找(因为总和一定,一个数大,另一个数必然减小),这样节省了一个循环呢!第三个数一定比第二个