代码随想录算法训练营13期第一天| 704. 二分查找、27. 移除元素。

1. 题目链接: 704. 二分查找.
   个人题解如下：关键是while(left <= right) 这个条件，其他就是mid加1或减1的问题了。

class Solution {
public:
    int search(vector<int>& nums, int target) 
    {
        int left = 0;
        int right = nums.size() - 1;

        while (left <= right)
        {
            int mid = left + (right - left) / 2;
            
            if (nums[mid] == target)
            {
                return mid;
            }
            else if (nums[mid] > target)
            {
                right = mid - 1;
            }
            else 
            {
                left = mid + 1;
            }
        }

        return -1;
    }
};

2. 题目链接: 27. 移除元素.
   个人题解如下： 运用双指针，右边的值不等于val时，右边的值覆盖到左边的值，等于时右指针向右移一位，最后返回左指针的值就好。

class Solution 
{
public:
    int removeElement(vector<int>& nums, int val) 
    {
        int left = 0; 
        int right = 0;
        int len = nums.size();

        while (right < len)
        {
            if (nums[right] != val)
            {
                nums[left++] = nums[right];              
            }
            right ++;
        }

        return left;
    }
};