摘要：
代码分析 手写代码分析,更直观的表现出这个代码的难点 代码 package 数组; import java.util.Scanner; public class 二分搜索 { public static void main(String[] args) { int n; Scanner input 阅读全文
posted @ 2023-07-09 10:39
TranquilGlow
阅读(21)
评论(0)
推荐(0)
摘要：
代码分析 难点 相比704的二分搜索算法这一个多了一个寻找插入位置的选项区别在于704二分搜索算法我们查找失败返回的是-1,这个查找失败我们要返回这个下标元素,所以怎么利用我们已经定义的变量来确定这个下标是关键 按照这个红色圆圈标注的顺序进行分析代码 源代码 package 数组; import j 阅读全文
posted @ 2023-07-09 10:38
TranquilGlow
阅读(20)
评论(0)
推荐(0)
摘要：
代码讲解 69 源代码 class Solution { public int mySqrt(int x) { int left=0,right=x/2+1; int m=0; while(left<=right){ //易错点1,容易忽略这个当平方比较大的时候会直接超过这个int型数据的范围 m= 阅读全文
posted @ 2023-07-09 10:38
TranquilGlow
阅读(33)
评论(0)
推荐(0)
摘要：
源代码的一些注解 我这个的思路是先找出这个target,找到了之后在便利这个target周围的变量,相当于是做了一个二分搜索算法之后,当这个range范围比较小的时候我这种方法的时间复杂度比较低,但是当这个range范围比较大的时候我的时间复杂度应该是比两个二分搜索算法所需时间多的. 我在代码随想录 阅读全文
posted @ 2023-07-09 10:36
TranquilGlow
阅读(13)
评论(0)
推荐(0)
摘要：
源代码分析 其实这个题,我进行遍历的时候已经出现问题了,题木要求的是我只需要能够返回返回的数组就行了,所以对于这个题,我们不需要进行交换,只需要进行替换就可以了 改进代码 for(int i=0;i<length-count;i++){ if(nums[i]==val){ nums[i]=nums[ 阅读全文
posted @ 2023-07-09 10:35
TranquilGlow
阅读(14)
评论(0)
推荐(0)
摘要：
双指针法的介绍 下面内容转载自代码随想录 点击进入代码随想录 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置 很多同学这道题目做的很懵，就是不理解 阅读全文
posted @ 2023-07-09 10:33
TranquilGlow
阅读(14)
评论(0)
推荐(0)
摘要：
代码 手写详解 第一次代码(一遍过) package 数组; import java.util.Scanner; public class 有序数组的平方977 { public static void main(String[] args) { int n; Scanner input = new 阅读全文
posted @ 2023-07-09 10:28
TranquilGlow
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号