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%的用户
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021年07月27日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
