977 有序数组的平方双指针法

最新推荐文章于 2024-10-20 21:47:19 发布

录了个缤

最新推荐文章于 2024-10-20 21:47:19 发布

阅读量116

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_44365652/article/details/125154324

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

func sortedSquares(nums []int) []int {
	left := 0
	right := len(nums)-1
	k := len(nums)-1
	var value = make([]int,len(nums))
	for left <= right {
		if nums[left] * nums[left] < nums[right] * nums[right] {
			value[k] = nums[right] * nums[right]
			k--
			right--
		} else {
			value[k] = nums[left] * nums[left]
			k--
			left++
		}
	}
	return value
}

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。

如果A[i] * A[i] < A[j] * A[j] 那么result[k--] = A[j] * A[j]; 。

如果A[i] * A[i] >= A[j] * A[j] 那么result[k--] = A[i] * A[i]; 。