排序
我是辉子
自己的路总要自己走!
展开
-
将新元素插入到已排序的数组中
条件: 旧数组元素为升序排列且内容无重复 要求: 将新元素插入到该数组中 保证返回的数组不能有重复元素 初步实现 fun insert(old: Array<Int>, newValue: Int): Array<Int> { val len = old.size + 1 val newA原创 2018-07-18 10:48:04 · 1117 阅读 · 0 评论 -
合并已排序的数组
数组合并 实现一 实现二 多路合并 数组合并 条件: 两个数组分别已经升序排列 要求: 合并两个数组并返回新的已经排序后的数组 分析该题目,其要求与归并排序的实现思想相同 归并排序的算法中,使用“分治”策略,而这道题的实现逻辑,仅需要用到归并算法中的“治” 实现一 fun mergeArray(first: Array<Int>, sec: Arr...原创 2018-07-19 00:53:03 · 1214 阅读 · 0 评论