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

题目链接：704. 二分查找 - 力扣（LeetCode）

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

心得：题目不难，在一个地方卡了一会儿：判断完中间数[mid]与target大小关系后，左（右）指针需移动到mid+1（mid-1），不然无法跳出循环条件（left<=right）。

class Solution {
    public int search(int[] nums, int target) {
        int left = 0, right = nums.length - 1;
        int mid;
        while(left<=right){
            mid = (right + left)/2;
            if(nums[mid] == target){
                return mid;
            } else if (nums[mid] > target) {
                right = mid-1;
            } else {
                left = mid+1;
            }
        }
        return -1;
    }
}

• 时间复杂度：O(log n)
• 空间复杂度：O(1)

题目链接：27. 移除元素 - 力扣（LeetCode）

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

心得：对数组进行增删改查时善用双指针操作。由于不需要考虑移除的元素的位置，当左指针指到val时直接将右指针的值赋值给左指针，然后右指针向左移；反之左指针向右移，注意退出循环的条件。

class Solution27 {
    public int removeElement(int[] nums, int val) {
        int left = 0, right = nums.length-1;
        while(left <= right){
            if (nums[left] == val){
                nums[left] = nums[right];
                right --;
            } else {
                left ++;
            }
        }
        return left;
    }
}

• 时间复杂度：O(n)
• 空间复杂度：O(1)