今天给大家介绍一道人人都应该会的算法题

介绍：算法与我同在，小伙伴在成长的路上不要放弃刷算法的好习惯，尤其是对正在找工作找实习的小伙伴，算法不仅是我们面试的加分项在工作中处理业务逻辑也用处多多，尽管已经找到实习的我仍然不放弃刷算法的习惯，大家也肯定和我一样。废话不多说，来来今天小杨给你们分享的算法题。

leetCode链接：https://leetcode.cn/problems/squares-of-a-sorted-array/solution/

1.题目：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

大家看到题目肯定有点懵，那么我们来看看几个示例

示例1. 比如[-3，-1，0，5，10] ，现在我们将数组的每个数进行平方，得到的结果为[9,1,0,5,10], 但题目所让我们要求的结果并非这么简单，而是平方后是一个非递减数组 如[0，1，5，9，100]

解析：下面给大家看看我们的答案，相信我的答案应该就是大家的答案，暴力解法

class Solution {
public int[] sortedSquares(int[] nums) {
      
      for(int i = 0; i < nums.length;i++){
          nums[i] = nums[i] * nums[i];
      }
      boolean flag = false;
      for(int i = 0;i < nums.length;i++){
          flag = false;
      for(int j = 0;j < nums.length-i-1;j++){
          if(nums[j] > nums[j+1]){
              int temp = nums[j];
               nums[j] = nums[j+1];
               nums[j+1] = temp;
               flag = true;
          }
      }
    }

    return nums;
      

} } ！！！！！！ 很棒的是，我打败了leetcode百分之五的用户，哈哈哈 笑死我了， 我相信大家的肯定有更优秀，性能更快，复杂度更低的算法，欢迎在评论区解答！！！

拜拜啦，，今天就到这，你的鼓励是我最大的动力！！！！！