给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0]
说明:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 具体题目链接
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
思路: 这里引用一位大佬做的动画进行理解,文章链接:点我直达
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思路
给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 具体题目链接
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。
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%的用户