怪物奇妙物语

宇宙无敌超级美少男的怪物奇妙物语

首页 新随笔 联系 管理
  822 随笔 :: 0 文章 :: 2 评论 :: 16万 阅读
  1. 函数中代码的结构,三个循环结构嵌套一个分支结构
  2. 就是我们在看分支结构的时候,习惯了将分支结构看成一个线性的结构,也就是顺序结构,虽然执行顺序上类似线性结构,但是我们在看代码的要将其看成分支结构,如下图高亮的三个代码部分,三个高亮部分可以理解成三个并行的结构,打个比喻,一条河流走到这里,然后分成三条支流,类似一个倒着的的三叉戟结构.

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;
}
posted on   超级无敌美少男战士  阅读(33)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
点击右上角即可分享
微信分享提示