今天是开始刷题的第一天，就像背单词书又从Abandon开始了一样，但是这次一定要坚持下来。第一天的内容是熟悉的数组，先来看第一题二分查找704.二分查找题目链接：https://leetcode.cn/problems/binary-search/Tips：这一题也没啥好说的，想清楚自己用的是左闭右开区间，然后细心写完代码就行。注意Java里获取数组长度是直接.length，没有括号也不是size。我的题解：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length;intmiddle=le
一、二分查找704.二分查找leetcode链接1.二分查找方法概述二分查找是针对有序数组的一种查找方式。是利用（letf+right）/2=mid的方式来对半缩短搜索范围的一种方法，一次查找，搜索的范围就会减半。相较于简单查找找寻一个target需要n步，则二分查找则最多只需查找log2n步。2.具体实现方法一点击查看代码classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(lefttarget){right=mid-1;}else{left=mid+1;}}retu
一、二分查找704.二分查找leetcode链接1.二分查找方法概述二分查找是针对有序数组的一种查找方式。是利用（letf+right）/2=mid的方式来对半缩短搜索范围的一种方法，一次查找，搜索的范围就会减半。相较于简单查找找寻一个target需要n步，则二分查找则最多只需查找log2n步。2.具体实现方法一点击查看代码classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(lefttarget){right=mid-1;}else{left=mid+1;}}retu
二分查找（BinarySearch）是一种在有序数组中查找目标元素的查找算法。它的基本思路是：在数组的中间元素开始，如果该元素等于目标元素，则查找成功；如果该元素大于目标元素，则在左半部分继续查找；如果该元素小于目标元素，则在右半部分继续查找。这样一直重复这个过程，直到查找成功或者查找失败。基本步骤：设置两个指针，left和right，分别指向数组的第一个元素和最后一个元素。计算中间索引，mid=(left+right)/2。如果该索引上的元素等于目标元素，则查找成功，返回该索引。如果该索引上的元素大于目标元素，则说明目标元素在左半部分，将right指针移动到mid-1。如果该索引上的元素小于
二分查找（BinarySearch）是一种在有序数组中查找目标元素的查找算法。它的基本思路是：在数组的中间元素开始，如果该元素等于目标元素，则查找成功；如果该元素大于目标元素，则在左半部分继续查找；如果该元素小于目标元素，则在右半部分继续查找。这样一直重复这个过程，直到查找成功或者查找失败。基本步骤：设置两个指针，left和right，分别指向数组的第一个元素和最后一个元素。计算中间索引，mid=(left+right)/2。如果该索引上的元素等于目标元素，则查找成功，返回该索引。如果该索引上的元素大于目标元素，则说明目标元素在左半部分，将right指针移动到mid-1。如果该索引上的元素小于
本题为1月12日22寒假集训每日一题题解题目来源:USACO2005Feb.Gold题面题目描述农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在$x_i$的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入第一行用空格分隔的两个整数n和m；第二行为n个用空格隔开的整数，
本题为1月12日22寒假集训每日一题题解题目来源:USACO2005Feb.Gold题面题目描述农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在$x_i$的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入第一行用空格分隔的两个整数n和m；第二行为n个用空格隔开的整数，
1.整数二分用一个性质将区间分为满足性质和不满足性质，答案是二分的边界情况一代码分析intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//如果mid满足性质缩小区间为[l,mid]elsel=mid+1;//如果mid不满足性质缩小区间为[mid+1,r]}returnl;}//最后输出l或r都行，因为二者相等如果[l,r]中没有ans那么返回的是大于ans的第一个数情况二代码分析intbsearch_2(intl,intr){while(l>1;if(check(mid))l=mid;//如果mid满足性质缩小区间为[mid,r]el
1.整数二分用一个性质将区间分为满足性质和不满足性质，答案是二分的边界情况一代码分析intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//如果mid满足性质缩小区间为[l,mid]elsel=mid+1;//如果mid不满足性质缩小区间为[mid+1,r]}returnl;}//最后输出l或r都行，因为二者相等如果[l,r]中没有ans那么返回的是大于ans的第一个数情况二代码分析intbsearch_2(intl,intr){while(l>1;if(check(mid))l=mid;//如果mid满足性质缩小区间为[mid,r]el
LC704-二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4复制代码示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1复制代码解题思路：设定头尾双指针，设立中间值，拿中间值与目标值进行对比。找到就输出中间值，没有找到就输出-1.代码：varsearch=function(nums,target){
