704
思路
定义查找的范围 [left,right]，初始查找范围是整个数组。每次取查找范围的中点 mid，比较 nums[mid] 和 target 的大小，如果相等则 mid 即为要寻找的下标，如果不相等则根据 nums[mid] 和 target 的大小关系将查找范围缩小一半。
时间复杂度： O(logn)
代码
class Solution {
public:int search(vector<int>& nums, int target) {int right = nums.size()-1;int left = 0;while(left<=right){int mid = (left+right)/2;if(nums[mid] == target){return mid;}else if(nums[mid] > target){right = mid-1;}else{left = mid+1;}}return -1;}
};
27
思路
双指针：fast 指向当前将要处理的元素，slow 指向下一个将要赋值的位置。
如果 fast 指向的元素不等于 val，它一定是输出数组的一个元素，我们就将 fast 指向的元素复制到 slow 位置，然后两个指针都前进；如果 fast 指向的元素等于 val，它不能在输出数组里，此时 slow 不动，fast 右移一位。
时间复杂度：O(n)
空间复杂度：O(1)
代码
class Solution {
public:int removeElement(vector<int>& nums, int val) {int slow = 0, fast = 0;for(;fast<nums.size();fast++){if(nums[fast] != val){nums[slow] = nums[fast];slow++;}}return slow;}
};
)
)
