首页 软件代码

LeetCode-算法-双指针-第3天


283. 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
具体题目链接

Python(参考leetcode答案)

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        j=0
        for i in range(len(nums)):
            if nums[i]:
                nums[i],nums[j]=nums[j],nums[i]
                j+=1

思路:
这里引用一位大佬做的动画进行理解,文章链接:点我直达
双指针

GO(参考leetcode答案)

func moveZeroes(nums []int)  {
    for i,j:=0,0;i<len(nums);i++{
        if nums[i]!=0{
            nums[i],nums[j]=nums[j],nums[i]
            j++
        }
    }
}

思路:参考python思路

167. 两数之和 II - 输入有序数组

给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
具体题目链接

Python(参考leetcode答案)

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        left,right=0,len(numbers)-1
        while left<right:
            sums_num=numbers[left]+numbers[right]
            if sums_num==target:
                return [left+1,right+1]
            elif sums_num>target:
                right-=1
            else:
                left+=1
        return [-1,-1]
````
思路:left指针在0位置,right在len(numbers)-1位置,每次循环`numbers[left]+numbers[right]`与target进行比较,若相等则直接返回,不相等,则判断与target的大小关系,target大,则right向左挪动一位,进行下次循环,target小,left向右挪动一位,进行下次循环,没找到结果则返回-1。
#### GO(参考leetcode答案)

func twoSum(numbers []int, target int) []int {

nums_sum,left,right:=0,0,len(numbers)-1
for left<right{
    nums_sum=numbers[left]+numbers[right]
    if nums_sum==target{
        return []int{left+1,right+1}
    }else if nums_sum>target{
        right--
    }else{
        left++
    }
}
return []int{-1,-1}

}

思路:参考python,同时纪念双百第一次
>执行用时:0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗:3 MB, 在所有 Go 提交中击败了100.00%的用户




文章评论

目录