2020年7月26日

摘要: ###题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例: 输入: [0,1,3] 输出: 2 ###解题思路 方式一:直接遍历数组; 方式二:使用二分法。 ###代码 代 阅读全文
posted @ 2020-07-26 21:03 若雨静夜 阅读(93) 评论(0) 推荐(0) 编辑
 
摘要: ###题目 统计一个数字在排序数组中出现的次数。 示例: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 ###解题思路 使用二分法查找,找到与目标数字相等的值的最左侧位置,然后向后移动,记录目标数字的次数。 ###代码 public int search(i 阅读全文
posted @ 2020-07-26 20:53 若雨静夜 阅读(76) 评论(0) 推荐(0) 编辑