二分法
刷题
UPC YR
这个作者很懒,什么都没留下…
展开
-
Leetcode 540 有序数组中的单一元素
Leetcode 540 有序数组中的单一元素 问题重述 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 思路 注意思考,在出现独立数前后,每个相同的数,他的及奇偶位发生了什么变化。 比如 [1, 1, 2, 2, 3, 4, 4, 5, 5],第一个1是偶数,但是第一个4就是奇数位了。所以可以一次加二,根据奇偶位变化二分来原创 2021-01-20 22:08:49 · 79 阅读 · 0 评论 -
Leetcode 34 在排序数组中查找元素的第一个和最后一个位置
Leetcode 34 在排序数组中查找元素的第一个和最后一个位置 问题重述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 示例 1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 示例 2: 输入:nums = [5,7,7,8,8,10], target = 6 输出:[-1,-1] 示例 3: 输入:nums = [], t原创 2021-01-15 22:35:42 · 67 阅读 · 0 评论