二分查找
某个不会写代码的小傻逼。
这个作者很懒,什么都没留下…
展开
-
Believing Process 力扣153.寻找旋转排序数组中的最小值
题干:给你一个元素值互不相同的数组nums,它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的最小元素。注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。示例:输入:nums = [3,4,5,1,2]输出:1解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。public class 寻找...原创 2021-07-27 16:39:04 · 68 阅读 · 0 评论 -
Believing Process 力扣540.有序数组中的单一元素
题干:给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2输入: nums = [3,3,7,7,10,11,11]输出: 10public class 有序数组中的单一元素 { public static void main(String[] args) { int[] nums = {1,1,2,3,3,4,4,8,8}; .原创 2021-07-27 15:24:26 · 142 阅读 · 0 评论