704.二分查找·这是三个数的故事left,middle,right题目链接：https://leetcode.cn/problems/binary-search/前提：数组有序  小->大   数组无重复数   使用语言：c++寻找目标：target思考路线：l--m--r     m找target     大小决定m     向左or向右方法一：左闭右闭式[l,r]    时间复杂度O(log(n));    空间复杂度O(1);classSolution{public:intsearch(vector&nums,inttarget){intm;intl=0;intr=nums.size(

今天是开始刷题的第一天，就像背单词书又从Abandon开始了一样，但是这次一定要坚持下来。第一天的内容是熟悉的数组，先来看第一题二分查找704.二分查找题目链接：https://leetcode.cn/problems/binary-search/Tips：这一题也没啥好说的，想清楚自己用的是左闭右开区间，然后细心写完代码就行。注意Java里获取数组长度是直接.length，没有括号也不是size。我的题解：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length;intmiddle=le

今天是开始刷题的第一天，就像背单词书又从Abandon开始了一样，但是这次一定要坚持下来。第一天的内容是熟悉的数组，先来看第一题二分查找704.二分查找题目链接：https://leetcode.cn/problems/binary-search/Tips：这一题也没啥好说的，想清楚自己用的是左闭右开区间，然后细心写完代码就行。注意Java里获取数组长度是直接.length，没有括号也不是size。我的题解：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length;intmiddle=le

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){  

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){