01天【代码随想录算法训练营34期】 第一章 数组part01 (704. 二分查找、 27. 移除元素)

704. 二分查找

class Solution(object):
    def search(self, nums, target):
        low = 0
        high = len(nums) - 1
        while (low <= high):
            mid = (high + low) // 2
            if nums[mid] == target:
                return mid
            elif nums[mid] > target:
                high = mid - 1
            else:
                low = mid + 1
        return -1

27. 移除元素

class Solution(object):
    def removeElement(self, nums, val):
        i = 0
        j = 0
        while j < len(nums):
            if (nums[j] != val):
                nums[i] = nums[j]
                i += 1
            j += 1
        return i