亚洲日本欧洲欧美视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

代碼隨想錄算法訓練營第一天 | leetcode 704 27 977

第一題二分查找
簡答回答：經典的二分查找，采用的是左閉右閉區間，主要需要注意的就是右區間的下標
代碼如下：class Solution { public int search(int[] nums, int target) { int left = 0;//左下標 int right = nums.length-1;//右下標 //循環條件 while(left<=right){ //二分查找點 int mid = (left+right)/2; if(nums[mid]==target){ return mid; }else if(nums[mid]<target){ left++; }else{ right--; } } //沒找到返回-1 return -1; } }
第二題移除目標元素
簡要回答：因為題目不用在意前k個元素之后的元素，也不要求前k個元素的順序，所以可以采用雙指針解法，把前指針需要移除的元素用后指針滿足條件的值直接覆蓋
注意：考慮到數組元素全都是目標元素，需要注意右指針查找滿足條件元素時的下標，主要就是注意循環條件的下標
代碼：class Solution { public int removeElement(int[] nums, int val) { int k = 0; int left = 0; int right = nums.length-1; //循環條件，帶等號是因為k++是后加 while(left<=right){ if(nums[left]!=val){ k++; left++; }else{ //查找時循環條件 while(right>=left){ if(nums[right]==val){ right--; }else{ nums[left]=nums[right]; right--; break; } } } } return k; } }
第三題有序數組的平方
簡要回答：我使用的是直接把平方加入到新數組然后對新數組進行排序
一個新思路：題目數組是非遞減的，可以采用雙指針比較兩端平方的大小，對新數組從后往前進行賦值

posted @ 2025-09-17 11:44 重生勵志成為算法高手閱讀(34) 評論(0) 收藏舉報

刷新頁面返回頂部

yhq001

代碼隨想錄算法訓練營第一天 | leetcode 704 27 977

公告