蓝桥杯训练（python）Day2

1.给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

例示

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

代码

class Solution(object):

def sortedSquares(self, nums):

nums1 = []

for i in nums:

k = i*i

nums1.append(k)

nums1.sort()

return nums1

2.给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

代码1（列表遍历）

class Solution(object):

    def rotate(self, nums, k):

        for i in range(k):#轮转k次

            m = len(nums)  

            a = nums[m-1]   

            for i in range(m):#每次排序后退一位

                nums[m-1-i] = nums[m-2-i]

            nums[0] = a   

        return nums  #用时较多比较麻烦

代码2（切片）

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        n = len(nums)
        k = k % n
        nums[:] = nums[n - k:] + nums[:n - k]