力扣题目（两数之和，猜数字大小，1比特与2比特字符）

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        import copy             
        new_list = []
        for v in range(len(nums)):
            new_list_1=copy.copy(nums) #这里一开始用了深拷贝，后面深拷贝太费时间了换浅拷贝         
            del new_list_1[v]    #这里COPY和DEL是为了每次进入循环删除进入循环的那个字
            if (target - nums[v]) in new_list_1:
                new_list.append(v)
        return(new_list)

-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！

输入: n = 10, pick = 6
输出: 6

        start = 1
        mx = n
        while start <= mx:
            mid = start + (mx - start) // 2
            z = guess(mid)
            if z == 1:
                start = mid + 1
            elif z == -1:
                mx = mid -1
            else:
                return mid
            
  '''主要是理解上面那个
  -1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！
 '''
#理解反了，这是网上查的中中间开始可以减少时间，一开始从头开始循环时间超了

输入: 
bits = [1, 0, 0]
输出: True
解释: 
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。

输入: 
bits = [1, 1, 1, 0]
输出: False
解释: 
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        i = -2
        s = -len(bits)
        while i >= s and bits[i]:
            i -= 1
        return i % 2 == 0
  # 怎么出来忘了