蓝桥杯刷题Day3

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

示例:

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

class Solution(object):

    def moveZeroes(self, nums):

        a=0

        for i in range(len(nums)):

            if nums[i]:

                nums[a] = nums[i]

                a = a+1

        #将非零的值依次排序

        for i in range(len(nums)-a):

            b = a+i

            nums[b]=0

        #将排完序后剩下的后面的值变为0

给定一个已按照 非递减顺序排列  的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
示例 1：

输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

class Solution(object):

    def twoSum(self, numbers, target):

        a=1

        x=[]

        for i in range(len(numbers)):

            for j in range(len(numbers)-a):

                if numbers[i] + numbers[j+a] == target:

                    x.append(i+1)

                    x.append(j+1+a)

            a=a+1

        return x

#思路简单但消耗时间太多了

class Solution(object):

    def twoSum(self, numbers, target):

n = len(numbers)

        left = 0

        right = n - 1

        while left < right:

            cur_sum = numbers[left] + numbers[right]

            if cur_sum == target:

                return [left+1, right+1]

            elif cur_sum < target:

                left += 1

            else:

                right -= 1

#优化后结果