# 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复
# 的三元组。
#
#  注意：答案中不可以包含重复的三元组。
#
#
#
#  示例：
#
#  给定数组 nums = [-1, 0, 1, 2, -1, -4]，
#
# 满足要求的三元组集合为：
# [
#   [-1, 0, 1],
#   [-1, -1, 2]
# ]

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:res = []nums.sort()  # 对列表进行排序，方便后面的循环操作for i in range(len(nums) - 2): # 找出第一个数for j in range(i+1, len(nums) - 1):  # 第二个数for k in range(j + 1, len(nums)):  # 第三个数if nums[k] + nums[i] + nums[j] == 0 and [nums[i], nums[j], nums[k]] not in res:# 使用not in res 会加大时间复杂度res.append([nums[i],nums[j], nums[k]])return re

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:        nums.sort()#对数组进行排序res,k=[],0 #res用来返回新的列表for k in range(len(nums)-2):#由于第一个数只有是负数才能够正常进行if nums[k] > 0:break# 引入三个指针，将对k指针尽心讨论if k > 0 and num[k] == nums[k - 1]:  # 对k值是否相等进行讨论continuei, j = k+1, len(nums) - 1  # i，j 两个指针从下标为1和下标为last开始移动while i<j:s = nums[k] + nums[i] + nums[j]if s < 0:  #当s<0的话，说明此时的值还是太小，需要往大的数进行移动i +=1  # 在运行完成之后还要考虑i是不是在elif s > 0:j -= 1  # 同上else:res.append((nums[k],nums[i],nums[j]))#对新的列表进行更新# 解决上面的问题：出现多个i 和 j 怎么处理, 当while i<j and nums[i] == nums[i+1]:i+=1while i<j and nums[j] == nums[j-1]:j-=1i += 1;j -= 1return res

# 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
#
#  示例:
#
#  输入: [0,1,0,3,12]
# 输出: [1,3,12,0,0]
#
#  说明:
#
#
#  必须在原数组上操作，不能拷贝额外的数组。
#  尽量减少操作次数。
#
#  Related Topics 数组 双指针

class Solution:def moveZeroes(self, nums: List[int]) -> None:"""遍历 nums ，将 nums 中为0的使用append方法添加到列表后，再紧接着把0移出列表Do not return anything, modify nums in-place instead."""# 暴力破解法for i in nums[:]:if i == 0:nums.append(0)nums.remove(0)

#方法二：进行值的交换class Solution:def moveZeroes(self, nums: List[int]) -> None:i = 0j = len(nums)for i in range(len(nums)):if nums[i] != 0:nums[i],nums[j] = nums[j],nums[i]j -= 1