for循环的遍历问题

来源：8-5 Heapify 和 Replace

qq_往事_8

2019-04-23

这两种循环有什么区别，为什么一个能成功一个却出错了，刚才看了很久看不出，可以讲讲吗
图片描述

写回答

2回答

liuyubobobo

2019-04-24

第一个遍历，循环执行n-1次；第二重遍历，循环执行n次。

第二重遍历，在i==n-1的时候，取arr[i+1]，数组越界。

继续加油！：）

dwb123456

2019-04-23

访问到最后一次i = n-1 ,此时访问i+1相当于访问n会导致数组越界，这时候应该把条件换成n-1应该就对了

liuyubobobo

正解，感谢分享：）

2019-04-24

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 3

回答 2