首页 > 代码库 > JS 3sum实现 leetcode
JS 3sum实现 leetcode
/** * @param {number[]} nums * @return {number[][]} */var threeSum = function(nums) { var result = []; nums = nums.sort(function(a, b) { return a-b; }); for (var i = 0; i < nums.length; i++) { var p = i + 1; var q = nums.length - 1; if (i > 0 && nums[i] === nums[i - 1]) continue; while(p < q) { var sum = nums[i] + nums[p] + nums[q]; if (sum === 0) { result.push([nums[i], nums[p], nums[q]].sort(function(a, b) { return a-b; })); while(++p < q && nums[p] === nums[p - 1]) {} while(--q > p && nums[q] === nums[q + 1]) {} } if (sum < 0) { ++p; } if (sum > 0) { --q; } } } return result;};
JS 3sum实现 leetcode
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。