
数据结构专栏---二分法
文章平均质量分 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 · 456 阅读 · 0 评论 -
排序数组中只出现一次的数字(中等难度,三种方法)
目录题目概述(中等难度)思路与代码思路展现思路1 位运算(异或)代码示例思路2 set集合代码示例思路3 二分法代码示例总结题目概述(中等难度)题目链接:点我进入leetcode思路与代码思路展现思路1 位运算(异或)这个题目思路跟下面这个题目思路一摸一样,在这里不做过多赘述,我也就直接将博客链接放到这里:点我进入博客代码示例class Solution { public int singleNonDuplicate(int[] nums) { int resul原创 2022-02-27 16:52:19 · 905 阅读 · 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 · 654 阅读 · 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 · 115 阅读 · 0 评论