前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 977. 有序数组的平方

LeetCode 977. 有序数组的平方

作者头像
村雨遥
发布2020-04-07 16:35:36
3630
发布2020-04-07 16:35:36
举报
文章被收录于专栏:JavaParkJavaPark

题目

977. 有序数组的平方[1]

问题描述

给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。

示例 1:

输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2:

输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121]

解题思路

  1. 先定义一个数组resultArr用于保存最终返回结果;
  2. 遍历数组A,然后将其各元素的平方赋给resultArr数组;
  3. 利用Arrayssort()方法resultArr数组进行排序;
  4. 返回最终结果数组;

实现

代码语言:javascript
复制
package Array;

import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Version : 1.0
 * Author  : cunyu
 * Email   : cunyu1024@foxmail.com
 * Website : https://cunyu1943.github.io
 * Date    : 2020/3/29 11:22
 * Project : LeetCode
 * Package : Array
 * Class   : NineSevenSeven
 * Desc    : 977. 有序数组的平方
 */
public class NineSevenSeven {
	public static void main(String[] args) throws Exception {
		NineSevenSeven nineSevenSeven = new NineSevenSeven();
		int[] A = {-4, -1, 0, , 10};

		for (int item : nineSevenSeven.sortedSquares(A)) {
			System.out.println(item);
		}
	}

	public int[] sortedSquares(int[] A) {
		int[] resultArr = new int[A.length];
		for (int i = 0; i < A.length; i++) {
			resultArr[i] = A[i] * A[i];
		}
		Arrays.sort(resultArr);
		return resultArr;
	}
}

参考资料

[1]

977. 有序数组的平方: https://leetcode-cn.com/problems/squares-of-a-sorted-array/

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-03-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 村雨遥 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 问题描述
  • 解题思路
  • 实现
    • 参考资料
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档