训练营day1：leetcode 704、27

1、704. 二分查找

就是二分法，注意右边是闭还是开，还有m已经比完了要跳过m，l=m+1，r=m-1，否则会死循环

def search704( nums, target):
    l=0
    r = len(nums)-1
    while(l<=r):
        m = int(l+(r-l)/2)
        cur = nums[m]
        if cur==target:
            return m
        elif cur<target:
            l = m+1
        else:
            r = m-1
    return -1

 2、27. 移除元素

其实就是新建一个空的list，不相等的时候直接append，只不过是在原数组上，l记录下标，反正比过的部分直接覆盖就行

def removeElement27(nums, val):
    l=0
    r=0
    for i in range(len(nums)):
        if nums[i]!=val:
            nums[l] =nums[i]
            l = l + 1
    print(nums)
    return l

第一天就两道题，都比较基础，感觉好像以前零零碎碎的刷过，