已知有一个升序数组,要求插入一个元素,该数组依然是一个升序数组。
例如:[10,12,45,90]添加20后,数组为[10,12,20,45,90]。
思路分析:本质数组扩容 + 定位
1.先确定应该插入到哪个索引。
2.然后扩容。
运行结果:
java数组练习 : 原数组为升序数组,插入一个元素后,新数组依然是升序数组(定位 + 数组扩容)
最新推荐文章于 2024-08-22 23:06:05 发布
已知有一个升序数组,要求插入一个元素,该数组依然是一个升序数组。
例如:[10,12,45,90]添加20后,数组为[10,12,20,45,90]。
思路分析:本质数组扩容 + 定位
1.先确定应该插入到哪个索引。
2.然后扩容。
运行结果: