【LeetCode】数组题目III【Python】

最新推荐文章于 2025-05-15 16:00:26 发布

原创最新推荐文章于 2025-05-15 16:00:26 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文深入解析了四数之和问题的解决方案，通过固定头尾双指针法实现，同时探讨了如何在列表中移除指定元素的有效方法。代码清晰，易于理解，为读者提供了算法实现的具体思路。

class Solution(object):
    """类似3sum，固定头尾，进行循环，应该有更优方法，但是通过勒，代码也很好理解"""
    """去重代码此处先判断是否存在此列表，在进行添加。另一种跳过重复，不能简单使用两个while"""
    def fourSum(self, nums, target):
        ans=[]
        nums.sort()
        for i in range(len(nums)-3):
            for right in range(len(nums)-1,i+2,-1):
                mid = right - 1
                left = i + 1
                while left<mid:
                    sum = nums[left]+nums[mid]+nums[right]+nums[i]
                    if sum==target:
                        result=[]
                        result.extend([nums[i],nums[left],nums[mid],nums[right]])
                        if result not in ans:
                            ans.append(result)
                        mid -= 1
                        left += 1
                        # while left<mid and nums[left]==nums[left-1]:
                        #     left+=1
                        # while left<mid and nums[mid]==nums[mid+1]:
                        #     mid-=1
                    elif sum<target:
                        left+=1
                    else:
                        mid-=1
        return ans
a=Solution()
nums=[5,5,3,5,1,-5,1,-2]
print(a.fourSum(nums,4))

class Solution(object):
    """
    思路：增加一个索引。！=val则进行复制，否则跳过。
    此处不用思考nums长度问题，保证前index个不存在val值即可
    """
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        index=0
        print(len(nums))
        for i in range(len(nums)):
            if nums[i]!=val:
                nums[index]=nums[i]
                index+=1
        return index

a=Solution()
nums=[0,1,2,2,3,0,4,2]
print(a.removeElement(nums,2))