704.二分查找
題目鏈接：https://leetcode.cn/problems/binary-search/
解答：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
能夠?qū)懗龃蟾哦植檎一嫜悖沁€是因?yàn)檠h(huán)邊界的判定出問題了，我寫的是while(left < right -1) ，這應(yīng)該是左閉右開的寫法碗殷，但是我又用了right=nums.length -1, 這是左閉右閉的寫法，所以在數(shù)組只有1或2個元素的時候就會出問題速缨。
而且一開始判斷大小之后寫的還是right=mid 和 left=mid锌妻，這應(yīng)該屬于左開右開的寫法？（可能沒這個玩意??）旬牲，總之確實(shí)是一團(tuán)亂仿粹。
之后看解析，邏輯就清晰多了原茅，雖然只要求了左閉右閉合左閉右開兩種寫法吭历，順便也把左開右閉的寫法理解了（雖然一般不會用這個）主要是為了把區(qū)間徹底整明白～
左閉右閉：left=0, right=nums.length-1; while(left<= right); right = mid-1; left = mid +1;
左閉右開：left =0, right = nums.length; while(left < right); right=mid; left = mid+1;
左開右閉：left =-1, right = nums.length or left =0, right = nums.length-1; while(left < right); mid = (right-left)/2 +1+left; right = mid-1; left = mid?
最后還有一點(diǎn)，一開始自己寫的是mid=(left+right)/2, 但答案都是mid=(right-left)/2 +left擂橘；群里面給出的解答：主要是為防止C/C++下int類型溢出晌区，四字節(jié)情況下int的范圍是-2147483648 到2147483647，假設(shè)left = 1, right = 2147483647, 那么left + right就會超出int的正數(shù)范圍通贞，變成-2147483648朗若，Python的話應(yīng)該沒有這個問題
27.移除元素
題目鏈接：https://leetcode.cn/problems/remove-element/
解答：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
自己嘗試用雙指針的方法寫了一下，時間花的有點(diǎn)久昌罩，但還是寫出來了
錯誤1.沒有考慮空數(shù)組的特殊情況
錯誤2. 邏輯出錯哭懈；當(dāng)后指針right到達(dá)數(shù)組結(jié)尾時，我還把前指針left往后移動直到下一個val茎用，這一步是沒必要的遣总，直接返回前指針的值就可以了睬罗，因?yàn)樵谇懊娴谋闅v步驟中，后指針right經(jīng)歷過的每一個非val值都已經(jīng)前移到前指針了
35.插入元素
題目鏈接：https://leetcode.cn/problems/search-insert-position/
找到目標(biāo)值并返回其索引和二分查找的步驟一樣旭斥；而如果目標(biāo)不存在于數(shù)組中容达，返回它將會被按順序插入的位置，即最后是return left即可
注意數(shù)組的條件：nums為無重復(fù)元素的升序排列的數(shù)組
34.在排序數(shù)組中查找元素的第一個和最后一個位置
題目鏈接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
在二分法的基礎(chǔ)上向區(qū)間前后拓展一下琉预，??查找時不能超過區(qū)間[0, nums.length-1]這個范圍董饰，否則數(shù)組下標(biāo)就越界了
我自己寫的是：
while (front>0){
????if(nums[front-1]!=target) break;
? ? front--;
????}
while (back<nums.length-1){
????if(nums[back+1] != target) break;
????back ++;
????}
ans[0]=front;
ans[1]=back;
return ans;
還沒有看答案??
