数组+双指针+排序__有序数组的平方

2021/9/15 23:05:43

本文主要是介绍数组+双指针+排序__有序数组的平方,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

  1. 思路:先平方,再冒泡排序,结果
    在这里插入图片描述
class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        c = []
        for i in nums:
            c.append(i*i)
        def bubbleSort(arr):
            for i in range(1,len(arr)):
                for j in range(0,len(arr)-i):
                    if arr[j]>arr[j+1]:
                        arr[j],arr[j+1] = arr[j+1],arr[j]
            return arr
        return(bubbleSort(c))



        


这篇关于数组+双指针+排序__有序数组的平方的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程