Leetcode 18 三数之和,一个自然数各位数之和是18
墨初 知识笔记 60阅读
//Doppelzeiger,但他是一个聪明的人,他是一个聪明的林肯人。class Solution { public list integer three sum(int[]nums){ int n nums . length;arrays . sort(nums);ListListInteger安妮new ArrayListListInteger();for(int I 0;n;i){ if(i 0 nums[i] nums[i - 1])继续;int target-nums[I];int k n-1;for(int j I 1;j n;j){ if(j i 1 nums[j] nums[j - 1])继续;while(j k nums[j]nums[k]target){ k-;如果(j k)破;if(nums[j]nums[k]target){ list integer tmp new ArrayList();tmp . add(nums[I]);tmp . add(nums[j]);tmp . add(nums[k]);ans . add(tmp);}返回年;以计

标签: