可恶，今天有点拖拖拉拉的，博客只能水一点了

二分查找

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

示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
提示：

你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间

right=len(nums)
left=0
while left < right:
    middle = (left + right) // 2
    if target < nums[middle]:
        right = middle
    elif target > nums[middle]:
        left  = middle + 1
    else :
        return middle
return -1

二分查找有点类似数学的二分法，来简化查找的次数，一个是左闭右闭，right就是指向真实的下标，然后更新的左右都不取到中间值，另一个是
左闭右开，right指向数组的数量（实际加一），更新的右边都取到中间值。

移除数组

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。

示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

你不需要考虑数组中超出新长度后面的元素。

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        length=len(nums)
        i = 0
        while i < length:
            if nums[i]  == val:
                for j in range(i,length-1):
                    nums[j]=nums[j+1]
                length -= 1
            else:
                i += 1
        return length

这个是暴力解法，双层循环

slow = 0
        for fast in range(len(nums)):
            if  nums[fast] != val:
                nums[slow]=nums[fast]
                slow += 1
        return slow

这个是快慢指针
讲一下思路，简单来说就是，设置两个指针，快的指针用来遍历原来的数组，慢的就用来表示新的数组的下标，然后比较快指针对应的和val一不一样，留下不一样的，一样的就跳过，最后返回慢指针的下标就是新数组的长度

有序数组的平方

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]

示例 2：
输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        s1 = 0
        k= s2 = len(nums)-1
        nums_list=[0]*len(nums)
        while s1 <= s2:
            if nums[s1]**2 > nums[s2]**2:
                nums_list[k] = nums[s1]**2
                s1 += 1
            else :
                nums_list[k] = nums[s2]**2 
                s2 -= 1
            k -= 1
        return nums_list