给定一个长度为 n 的升序数组 nums ，请你算出这个数组中所有数的平方组成的新的数组，要求也按照升序。
数据范围： 
，数组中的数都满足 
[编程题]平方升序数组
全部平方了再排序即可。
c++实现
class Solution {
public:
vector<int> sortedArray(vector<int>& nums) {
for(int i=0; i<nums.size(); i++
展开全文
#include <algorithm>
#include <vector>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
*
展开全文
#遍历数组nums，把每一个元素（nums[i]）全部平方再赋值给nums[i]
class Solution:
def sortedArray(self , nums: List[int]) -> List[int]:
# write code here
展开全文
思路：
找到绝对值最小的坐标，作为起点；将起点的平方值添加到输出数组中，作为第一个数值；
双指针，往左往右，双向巡航比较，并且将较小的平方值添加到输出数组中；
单指针，将剩余的数字求平方后添加到数组。
class Solution {
public:
/**
* 代码中的类名、
展开全文
直接做就行了
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param&nbs
展开全文
问题信息
难度：
11条回答
11收藏
3432浏览
通过挑战的用户
查看代码-
2022-09-15 10:15:40
-
2022-09-13 17:22:26
-
2022-09-09 16:27:22 -
2022-09-06 16:10:29
-
2022-09-06 16:06:20
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
