leetcode新年病房暴乱康复计划 15. 三数之和 JS解法
2021-04-22 22:28
标签：break 排序 sum UNC func col ++ == === 关键中的关键是排序后最左侧为正数的优化 节约大量运行时间 leetcode新年病房暴乱康复计划 15. 三数之和 JS解法 标签：break 排序 sum UNC func col ++ == === 原文地址：https://www.cnblogs.com/qq965921539/p/12241762.htmlvar threeSum = function(nums) {
var ans = [];
var nums = nums.sort(function(a,b){return a - b});
var flag = 0;
while(flag ){
if (nums[flag] > 0){
break;
}
var l = flag + 1,r= nums.length - 1;
while(l r){
var res = nums[flag] + nums[l] + nums[r];
if(res === 0){
ans.push(new Array(nums[flag], nums[l], nums[r]));
while(++l nums[l]){}
while(l nums[r]){}
}else if(res ){
while(++l nums[l]){}
}else{
while(l nums[r]){}
}
}
while(++flag ]){}
}
return ans;
};
文章标题：leetcode新年病房暴乱康复计划 15. 三数之和 JS解法
文章链接：http://soscw.com/index.php/essay/78272.html