摘要: 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解题思路: 最直接的想法就是使用二分查找,如果有序数组中含有与target值相等的元素,直接返回对应的索引值;如果没有则在查找完毕之后, 阅读全文
posted @ 2020-03-19 23:41 有心有梦 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "一个一", 即 11。11 被读作 "两个一", 即 21。21 被读作"一个二" , "一个一", 即 1211 要求: 阅读全文
posted @ 2020-03-19 23:27 有心有梦 阅读(158) 评论(0) 推荐(0) 编辑