代码随想录训练营第二天|977有序数组的平方

题目:977. 有序数组的平方 - 力扣(LeetCode)

文章链接:

代码随想录

视频链接:

双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili

初始思路:先全部取绝对值、然后排序、然后平方输出

新学到的知识:

1、abs(x) 返回的是 x的绝对值

2、list.sort() 列表类的类方法sort,可以直接将list这个列表排序

3、pow(4,3)结果为64 乘方的函数

4、python创建定长列表 list = [0]*10 10就是我要的列表长度

新学的思路:双指针法

特点:1.最大值一定是在列表两边,往中间越来越小,这个时候可以创建左右双指针,两边比较,大的先插入到新的列表中

你可能感兴趣的:(算法,python)