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

暴力求解法:

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

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

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

python中切片的语法规则

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表示绝对值;写完之后可以带入数组挨着挨着验证

python 复制代码
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]
相关推荐
CoovallyAIHub34 分钟前
智能“下沉”:边缘AI,更低功耗、更快响应、更强隐私,YOLO26只是开始
深度学习·算法·计算机视觉
yy_xzz1 小时前
【数据结构】大话单链表
数据结构·链表
Lear1 小时前
【链表】LeetCode 142.环形链表
算法
CoovallyAIHub1 小时前
2025目标检测模型全景图:从RF-DETR到YOLOv12,谁主沉浮?
深度学习·算法·计算机视觉
澪吟1 小时前
算法性能的核心度量:时间复杂度与空间复杂度全解析
数据结构·算法
咪咪渝粮2 小时前
108. 将有序数组转换为二叉搜索树
算法·leetcode
lzptouch2 小时前
蚁群(Ant Colony Optimization, ACO)算法
人工智能·算法·机器学习
苏纪云2 小时前
算法<C++>——双指针操作链表
c++·算法·链表·双指针
louisdlee.2 小时前
扫描线1:朴素扫描线
数据结构·c++·算法·扫描线
wan5555cn2 小时前
中国启用WPS格式进行国际交流:政策分析与影响评估
数据库·人工智能·笔记·深度学习·算法·wps