- 函数中代码的结构,三个循环结构嵌套一个分支结构
- 就是我们在看分支结构的时候,习惯了将分支结构看成一个线性的结构,也就是顺序结构,虽然执行顺序上类似线性结构,但是我们在看代码的要将其看成分支结构,如下图高亮的三个代码部分,三个高亮部分可以理解成三个并行的结构,打个比喻,一条河流走到这里,然后分成三条支流,类似一个倒着的的三叉戟结构.
function fourSum(nums: number[], target: number): number[][] {
// 对数组进行从小到大的排序
nums.sort((a, b) => a - b);
// 四个指针
let first: number = 0,
second: number,
third: number,
fourth: number;
let length: number = nums.length;
let resArr: number[][] = [];
// 第一个指针从开始遍历到最后
for (; first < length; first++) {
for (second = first + 1; second < length; second++) {
third = second + 1;
fourth = length - 1;
while (third < fourth) {
let total: number =
nums[first] + nums[second] + nums[third] + nums[fourth];
if (total === target) {
resArr.push([nums[first], nums[second], nums[third], nums[fourth]]);
third++;
fourth--;
} else if (total < target) {
third++;
} else {
fourth--;
}
}
}
}
return resArr;
}
原文地址:http://www.cnblogs.com/zhuoss/p/16822492.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性