代码随想录(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]
相关推荐
大熊背14 分钟前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft
满分观察网友z18 分钟前
别怕树!一层一层剥开它的心:用BFS/DFS优雅计算层平均值(637. 二叉树的层平均值)
算法
杰克尼1 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao2 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
二进制person6 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6667 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way7 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield7 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战9 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_4786897610 小时前
十大排序算法汇总
java·算法·排序算法