代码随想录(day3)有序数组的平方

暴力求解法:

注意:需要确定范围,比如nums.sort()是在for循环之外,根据函数的功能来确定

return返回的是nums,而不是nums[i]因为返回的是整个数组

class Solution(object):
    def sortedSquares(self, nums):
        for i in range (len(nums)):
            nums[i]=nums[i]*nums[i]
        nums.sort()
        return nums

python中切片的语法规则

#list[起始索引:结束索引]切片时包含起始索引位置的元素,但不包含结束索引位置的元素
# 索引为 0表示第一个,1表示第二个,-1表示最后一个,-2表示倒数第二个

# list[-1]:返回最后一个数据
# list[:1]:返回0到1的数据,故返回第一个数据
# list[1:]:返回从1到0的数据,故返回第二个到最后一个的数据(不包含结束索引位置0)
# list[-1:]:返回从-1到0的数据,故返回最后一个数据
# list[:-1]:返回从0到-1的数据,故返回第一个到倒数第二个的数据(不包含结束索引位置-1)
# list[::1]:表示步长为1,步长大于0时,返回序列为原顺序;。
# list[::-1]: 表示从右往左以步长为1进行切片。步长小于0时,返回序列为倒序
# list[::2]: 表示从左往右步长为2进行切片

list = [1, 2, 3, 4, 5]
print(list[-1])  # 5
print(list[:1])  # [1]
print(list[1:])  # [2, 3, 4, 5]
print(list[-1:])  # [5]
print(list[:-1])  # [1, 2, 3, 4]
print(list[::1])  # [1, 2, 3, 4, 5]
print(list[::-1])  # [5, 4, 3, 2, 1]
print(list[::2])  # [1, 3, 5]

双指针+反转列表法:

注意:创建空列表的语法格式,以及abs表示绝对值;写完之后可以带入数组挨着挨着验证

class Solution():
    def sortedSquares(self,nums):
        left=0
        right=len(nums)-1
        new_list=[]
        while left<=right:
            if abs(nums[left])<=abs(nums[right]):
                new_list.append(nums[right]**2)
                right-=1
            else:
                new_list.append(nums[left]**2)
                left+=1
        return new_list[::-1]

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-10 17:22:05       5 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-10 17:22:05       5 阅读
  3. 在Django里面运行非项目文件

    2024-07-10 17:22:05       4 阅读
  4. Python语言-面向对象

    2024-07-10 17:22:05       5 阅读

热门阅读

  1. MySQL数据库字符集utf8mb4的排序规则介绍

    2024-07-10 17:22:05       9 阅读
  2. 人形机器人强化学习控制分类

    2024-07-10 17:22:05       10 阅读
  3. 小抄 20240708

    2024-07-10 17:22:05       8 阅读
  4. sklearn基础教程

    2024-07-10 17:22:05       12 阅读
  5. 图形渲染基础-GPU驱动的渲染管线

    2024-07-10 17:22:05       11 阅读
  6. 数据库的基本概念

    2024-07-10 17:22:05       11 阅读
  7. 图形渲染基础-Unity渲染管线介绍

    2024-07-10 17:22:05       12 阅读
  8. spring xml实现bean对象(仅供自己参考)

    2024-07-10 17:22:05       10 阅读
  9. Tomcat异常处理【Spring源码学习】

    2024-07-10 17:22:05       14 阅读
  10. Leetcode101 判断二叉树是否对称

    2024-07-10 17:22:05       7 阅读
  11. 【深入剖析】Kylin架构全景及其组件详解

    2024-07-10 17:22:05       9 阅读