sorted array consisted of squares of input integers

最新推荐文章于 2020-11-13 18:42:20 发布

sjphiChina

最新推荐文章于 2020-11-13 18:42:20 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 队列

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52095904

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个已排序的整数数组作为输入，并返回一个新的数组，其中包含输入数组中每个整数的平方，并按升序排列。通过双指针技术高效地实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个sorted Integer array，输出sorted array consisted of squares of input integers，比如[1,3,5] -> [1,9,25]

[-3, -1, 0, 1, 2] -> [0, 1, 1, 4, 9]

package array;

public class SortSquare {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = { -5, -3, 0, 1, 6 };
		int[] res = square1(array);
		for (int i : res) {
			System.out.println(i);
		}
	}

	public static int[] square1(int[] nums) {
		if (nums == null || nums.length == 0)
			return new int[0];
		int left = 0, right = nums.length - 1, index = right;
		int[] res = new int[nums.length];
		while (left <= right) {
			if (Math.abs(nums[left]) >= Math.abs(nums[right])) {
				res[index--] = nums[left] * nums[left];
				left++;
			} else {
				res[index--] = nums[right] * nums[right];
				right--;
			}
		}
		return res;
	}
}