算法
我是辉子
自己的路总要自己走!
展开
-
将新元素插入到已排序的数组中
条件:旧数组元素为升序排列且内容无重复要求:将新元素插入到该数组中保证返回的数组不能有重复元素初步实现fun insert(old: Array<Int>, newValue: Int): Array<Int> { val len = old.size + 1 val newA原创 2018-07-18 10:48:04 · 1081 阅读 · 0 评论 -
查找字符串中首个不重复出现的字符
今天在网上无意中看到一篇关于面试题的题目要求: 找出字符串中,第一个不重复的字符,若是不存在则返回”-“ 例: abcd12ab -> c分析该题目,它的实现如果使用语言的高级API,很容易实现,而这道题的真实目的,应该是希望面试者使用基本的元数据类型实现它;下面是自己的实现(kotlin)fun getNonrepeatChar(s: String...原创 2018-07-12 13:49:29 · 1535 阅读 · 0 评论 -
合并已排序的数组
数组合并实现一实现二多路合并数组合并条件:两个数组分别已经升序排列要求:合并两个数组并返回新的已经排序后的数组分析该题目,其要求与归并排序的实现思想相同归并排序的算法中,使用“分治”策略,而这道题的实现逻辑,仅需要用到归并算法中的“治”实现一fun mergeArray(first: Array<Int>, sec: Arr...原创 2018-07-19 00:53:03 · 1194 阅读 · 0 评论