首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

while循环嵌套while循环

滑动窗口算法非常适用用来查找数组连续区间,核心就是: while循环嵌套while循环 窗口收缩 窗口匹配 下面我们写出伪代码框架套路,并用这个套路来解相应的题,该思路来自labuladong的算法小抄...< end: right++; while 窗口需要收缩: if 窗口满足要求: 结果集.添加([left,right]) left...++; return 结果集 求最大窗口(缩小前更新结果集) 结果集=[] left=0 right=0 end = 数组大小 while right < end: right++;...while 窗口需要收缩: left++; 结果集.添加([left,right]) return 结果集 实现大同小异,但是python代码几乎都是最少的,以下都用python...s[left:right] print(answer) 运行输出如下 优化 先搞出来了,我们就可以优化了 比如is_match和is_need_shrink可能相同,用一个就行了 比如循环里面重复计算

3.4K20

C语言——for循环while循环效率区别——类似哨兵思想

i8id; int size=0; int i=0; size = sizeof(Device_ID_Table)/sizeof(Device_ID_Table[0]); while...到size-1的数值 i++; if(i==size) { i = -1; break; //必须break,否则数组溢出 } //如果i未达到size-1,会自动退出while...循环 } i8id = i; return i8id; } int ID_Conv(int u16device_cfg_num) { int i8id; int size=0,...,不再查找 } } if(i == size) { //如果已经遍历完毕,仍未找到,则返回-1 i8id = -1; } return i8id; } 在for循环中每次循环都需要对...i进行是否越界的判断,而while循环查找只要对比一次即可,避免了查找过程中每次比较后都要判断查找位置是否越界的小技巧,看似与原先差别不大,但是总数据较多时,效率提高很明显,是非常好的编程技巧。

1.3K20
您找到你想要的搜索结果了吗?
是的
没有找到

js数组循环效率讨论

所以在这里就想着写一篇有关js数组循环的讨论。...(以后应该会补充有关对象迭代的问题) js循环方法 其实现在js循环方法已经有许多,从最初的for、while到后来es6中的foreach、for in、for of、map、filter,以及还有不常用的...但是当一个场景,你找不到最适用的方法,其实就可以从本文找找思路,本文也就最简单的循环进行遍历的效率与性能的测试,希望能得到一个适用普通场景最佳循环方法的结论。...比较 对于三种循环方式,我们使用将每一个数字push到一个新的数组中(可以理解为进行一个简单的操作,适当增大时间,从而可以看出对比差距),通过console.time和console.timeEnd的差值来判断执行效率...288 283 428 207 1171 352 294 288 414 196 442 286 284 295 445 194 378 由上表可以看出,forEach和for of方法比传统的for循环效率效率更低

4.1K20

switch 语句,while 循环,for 循环和do while循环

while 循环 while 语句的语法结构和 if 语句⾮常相似。...while后边的条件满⾜,死循环的打印hehe return 0; } while循环⾸先上来就是执⾏判断表达式,表达式的值为0,循环直接结束;表达式的值不为0,则执⾏循环语句,语句执⾏完后再继续判断...循环 while 和 for 这两种循环都是先判断,条件如果满⾜就进⼊循环,执⾏循环语句,如果不满⾜就跳出循环;⽽ do while 循环则是先直接进⼊循环体,执⾏循环语句,然后再执⾏ while 后的判断表达式...在 do while 循环中先执⾏语句,执⾏完语句,在去执⾏判断表达式,判断表达式的结果是!=0,则继续循环,执⾏循环语句;判断表达式的结果==0,则循环结束。...所以在 do while 语句中循环体是⾄少执⾏⼀次的,这是 do while 循环⽐较特殊的地⽅。 练习: 输⼊⼀个正整数,计算这个整数是⼏位数?

9910

while()循环

回顾一下java基础的while(true)循环,有时候实际项目中也会看到在用。...本小节来梳理一下 理解 只要while括号汇总返回的true那么大括号中的内容点就会一直执行下去,因此while(true)表示无限循环 使用场景 一、比如需要对上传的图片做一定的处理,图片不知道什么时候上传...,由于节点下面可能会有n多个子节点,此时就需要通过while(true)去无限循环判断,当查到某个子节点的值为空时表示到了最后一级节点此时就可以跳出循环while(true){}为无限循环 说明:一般情况下...,在无限循环内部要有程序终止的语句,使用break实现。...若没有,那就是死循环 while (true){ Set child=getAllSon(currentSet); if(child.size

1.4K10

【Python】循环语句 ② ( while 嵌套循环 | 代码示例 - while 嵌套循环 )

一、while 嵌套循环 1、while 嵌套循环语法 while 嵌套循环 就是 在 外层循环 中 , 嵌套 内层循环 ; while 嵌套循环 语法格式 : while 外层循环条件: 外层循环操作...1 外层循环操作2 while 内存循环条件: 内层循环操作1 内层循环操作2 while 嵌套循环 也是基于 空格缩进 , Python 中基于 空格缩进 判定代码逻辑的层次关系 ; 外层循环...的 循环操作 前面有 四个空格缩进 , 内层循环while 关键字 和 循环条件 所在的语句 前面有 四个空格缩进 , 内存循环循环操作 前面有 八个空格缩进 ; 注意 : 注意 外层循环...与 内层循环 的 控制条件 的设置 , 不要出现无限循环 ; 循环层次越多 , 涉及到的 循环控制变量 也就越多 ; 2、代码示例 - while 嵌套循环 代码示例 : """ while 嵌套循环代码示例...""" # 外层循环 循环控制变量 i = 1 # 外层循环 循环条件 while i <= 3: # 外层循环操作 print(f"第 {i} 次外层循环") # 内层循环

21020

Python|While循环和For循环

1 While循环 1 基本格式: while循环的基本格式如下: while条件表达式: 条件满足,执行循环语句 2 示例: ? ?...2 For循环 1 基本格式: for循环的基本格式如下: for变量in序列: 循环语句 2 示例: ?...3 循环常用语句 1 break语句: break语句用于跳出整个循环。 示例: ?...2 continue语句 continue语句是用来结束本次循环,紧接着执行下一次的循环。 示例: ? 3 pass语句 pass是空语句,它的出现是为了保持程序结构的完整性。...4 else语句 else语句除了和if语句配合使用外,while和for循环也可以使用else语句。在循环中使用时,else语句只在循环完成后执行,也就是说,break语句也会跳出else语句块。

3.8K20

while和do while循环语句

HTML5学堂:在JS循环语句当中,for、for-in的确是使用管比较频繁的,但是额外还有两种循环语句,一种是while语句,一种是do-while语句,今天主要讲解这看两种语句,并比较一下它们与for...学过计算机都会接触到循环循环有很多种,今天我们就来看看while和do while的区别吧 while语句 语法:while(判断条件){} while循环满足条件后执行大括号内的内容,下面我们来直接看下...不满足条件因此没有执行累加,最后结果就为1加到100的结果 do while语句 语法:do {执行} while(条件) do while循环在字面上就能与while循环区分开来,do while不管结果如何...for循环 前端开发中for循环用的较为频繁,for循环类似while循环。...while循环对比可以发现,for循环将初始化,条件和表达式都放在一起了使大括号内容可以变得更精简。

2.7K70

循环结构-while

1、while循环语句 1.1、while循环格式 初始化表达式① while(布尔表达式②){ 循环体③ ​ 步进表达式④ } 1.2、执行流程 执行顺序: ①②③④>②③④>②③④… ②不满足为止...循环实现 //定义一个变量,记录累加求和 int sum = 0; //定义初始化表达式 int i = 1; //使用while...循环让初始化表达式的值变化 while(i<=100){ //累加求和 sum += i; //步进表达式改变变量的值...循环注意事项 (1)与for循环循环变量作用域不同,for循环循环变量其作用域仅限于循环体内,而while循环循环变量作用域不局限在循环体内。...(2)与for循环循环条件为空是死循环不同,while循环循环条件不能为空。我们经常会使用while(true)的方式根据需求完成一个死循环

79710

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券