代码随想录算法训练营第1天 | ● 704. 二分查找 ● 27. 移除元素 - 第1章数组part01

今天开始第一天，其实之前也刷过题，也写过博客，可是没有坚持下去；主要是没有动力吧，我又是一个严重的拖延症患者，还好遇到刷到Carl哥的视频，记得是在bilibili分享的二分法视频，感觉讲的挺好的，就加了微信；然后发现有刷题训练营，太适合我这种人了，果断加入，哈哈，废话不多说，开始刷题。

第一章数组part01

今日任务

数组理论基础，704. 二分查找，27. 移除元素

[ ) 一般对于区间的表示，使用左闭右开表示

 1 class Solution {
 2     public int search(int[] nums, int target) {
 3         int left = 0, right = nums.length;
 4         while(left < right){
 5             int mid = left + ((right - left)/2);
 6             if(nums[mid] == target)
 7                 return mid;
 8             else if (nums[mid] < target)
 9                 left = mid + 1;
10             else if (nums[mid] > target)
11                 right = mid;
12         }
13         return -1;
14     }
15 }

View Code

 1 class Solution {
 2     public int removeElement(int[] nums, int val) {
 3         int fast = 0, slow = 0;
 4         while (fast < nums.length) {
 5             if (nums[fast] != val) {
 6                 nums[slow] = nums[fast];
 7                 slow++;
 8             }
 9             fast++;
10         }
11         return slow;
12     }
13 }