首页 > 编程语言 > 详细

LeetCode 977 有序数组平方的排序

时间:2021-09-23 10:14:24      阅读:24      评论:0      收藏:0      [点我收藏+]

https://leetcode-cn.com/problems/squares-of-a-sorted-array/submissions/

LeetCode 977. 有序数组平方的排序 by Python3

 1 class Solution: #等于没做出来,基本上参考的代码随想录的码
 2     def sortedSquares(self, nums: List[int]) -> List[int]:
 3         l = len(nums) - 1
 4         tempNums = [0] * (l + 1)
 5         start = 0
 6         end = l
 7         i = l
 8         while start <= end:
 9             s = nums[start] ** 2
10             e = nums[end] ** 2
11             if s > e:
12                 tempNums[i] = s
13                 start += 1
14             else:
15                 tempNums[i] = e
16                 end -= 1
17             i -= 1
18         return tempNums

虽然已经想到双指针法了,但是却是从中间往两边对比,把问题复杂化,属于没有领悟列表的双指针法思想。

LeetCode 977 有序数组平方的排序

原文:https://www.cnblogs.com/Linanjing/p/15310597.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!