![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构专栏---二分法
文章平均质量分 68
我们将所有关于二分法的题目放到了此专栏
努力彪
但行好事,莫问前程
展开
-
旋转数组的最小数字(简单难度)
目录题目概述(简单难度)思路与代码思路展现代码示例注意事项 题目概述(简单难度) 题目链接: 点我进入leetcode 思路与代码 思路展现 使用经典二分法,题解直接看此链接即可: 点我进入链接 代码示例 注意此处我们将代码进行了改动,并附上改动原因 public class Solution { // [3, 4, 5, 1, 2] // [1, 2, 3, 4, 5] // 不能使用左边数与中间数比较,这种做法不能有效地减治 // [1, 2, 3, 4, 5]原创 2022-02-28 15:57:31 · 311 阅读 · 0 评论 -
排序数组中只出现一次的数字(中等难度,三种方法)
目录题目概述(中等难度)思路与代码思路展现思路1 位运算(异或)代码示例思路2 set集合代码示例思路3 二分法代码示例总结 题目概述(中等难度) 题目链接: 点我进入leetcode 思路与代码 思路展现 思路1 位运算(异或) 这个题目思路跟下面这个题目思路一摸一样,在这里不做过多赘述,我也就直接将博客链接放到这里: 点我进入博客 代码示例 class Solution { public int singleNonDuplicate(int[] nums) { int resul原创 2022-02-27 16:52:19 · 681 阅读 · 0 评论 -
0~n-1中缺失的数字(简单难度)
目录题目概述(简单难度)思路与代码思路展现方法1 二分法代码示例注意事项方法2 位运算代码示例总结 题目概述(简单难度) 思路与代码 思路展现 方法1 二分法 排序数组中的搜索问题,首先想到 二分法 解决。 这道题目使用二分法我是真没想到,这块我们直接上代码,看来还是本人题做的少了 代码示例 class Solution { public int missingNumber(int[] nums) { int i =0,j = nums.length - 1; wh原创 2022-02-15 16:42:35 · 435 阅读 · 0 评论 -
旋转数组的最小数字(简单难度)
目录题目概述(简单难度)思路与代码思路展现代码示例总结 题目概述(简单难度) 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2,2,0,1] 输出:0 附上leetcode链接: 点击此处进入leetcode 思路与代码 思路展现 代码示例 总结 1:原创 2021-08-22 00:34:42 · 87 阅读 · 0 评论