算法训练营第一天，训练内容是二分查找和双指针。
```
class Solution {
public int search(int[] nums, int target) {
int n = nums.length;
int l = 0;
int r = n;
while(l<r){
int mid = l + r >>1;
if(nums[mid] == target){
return mid;
}
else if (nums[mid] > target){
r = mid;
}
else {
l = mid + 1;
}
}
return -1;
}
}
```
这道题是最基础的二分查找，可以通过左闭右闭和左闭右开的方式来进行二分查找，以上的代码使用的是左闭右开的方式。也就是[left, right)。
```
class Solution {
public int removeElement(int[] nums, int val) {
int n = nums.length;
int slow = 0;
for(int i = 0; i<n; i++){
int temp = nums[i];
if(temp!=val){
nums[slow++] = temp;
}
}
return slow;
}
}
```
这道题用双指针可以很容易地过，首先定义一个慢指针slow，和一个不断向前的指针i，当i遇到与value不同的数字的时候，slow就让所在位置的数字变为i所指的数字，这样就可以保证slow经过的数字中，不会有与value相同的数字了
今天是训练营的第一天，都是easy的基本题
标签：二分,slow,17,nums,int,随想录,mid,查找,移除 From： https://www.cnblogs.com/catSoda/p/16784311.html