leedcode:双指针（python）

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

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

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

力扣https://leetcode.cn/problems/remove-element/

思路：数组的元素的地址在内存是连续存在的，不能单独删除某一个元素，只能采用覆盖的方法

本体采用了双指针的办法：fast和slow

fast指向要处理的元素的位置，slow指向即将被赋值的位置

代码：

class solution:
    def removeelement(self,nums,val):
        slow , fast = 0 , 0
        while fast < len(nums):
            if nums[fast] ！= val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow #此时slow就是我们数组的长度

26.删除有序数组中的重复项:

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

力扣https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

思路： 删除数组元素，我们依然采用双指针进行实现，关键要弄清楚两个指针表示的意思，和重复项 (事先没想明白重复项的怎么表示出来）

首先数组如果为空那么返回空，如果只有一个元素，哪也不含有重复的项，所以我们从第一项开始判断（下标1）

fast ：指向遍历数组下标的位置 ，     slow指向下一个不同元素需要填入的位置

假设数组的长度为n，fast 遍历 0 到 n-1 的数组元素，如果nums[fast] != nums[fast-1]，说明nums[fast]与之前的元素都不同。此时nums[slow] = nums[fast] 然后将slow指向下一个位置

代码：

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        slow  = 1
        fast = 1
        if not nums:
            return 0
        while fast < len(nums):
            if nums[fast] != nums[fast - 1]:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow

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

力扣https://leetcode.cn/problems/squares-of-a-sorted-array/

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

思路：1.最简单的办法就是直接将数组的元素平方，然后排序：sorted（）

        2.  采用双指针的办法 ：负数的平方就是正数，i 指向数组开始的元素 ， j指向后一个元素，将平方后较大的放到最后（原数组本就是有序的）

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        i = 0 
        n = len(nums)
        j = n - 1
        a = [0]*n # 创建一个n*1的 0 数组
        index = n - 1

        while i <= j:#把数值较大的放入 a
            if nums[i] * nums[i] > nums[j]*nums[j]:
                a[index] = nums[i] * nums[i]
                i += 1
            else:
                a[index] = nums[j] * nums[j]
                j -= 1
            index -= 1
        return a