已知有一个升序数组,要求插入一个元素,该数组依然是一个升序数组。
例如:[10,12,45,90]添加20后,数组为[10,12,20,45,90]。
思路分析:本质数组扩容 + 定位
1.先确定应该插入到哪个索引。
2.然后扩容。
运行结果:

已知有一个升序数组,要求插入一个元素,该数组依然是一个升序数组。
例如:[10,12,45,90]添加20后,数组为[10,12,20,45,90]。
思路分析:本质数组扩容 + 定位
1.先确定应该插入到哪个索引。
2.然后扩容。
运行结果: