977
LeetCode 977. 有序数组的平方
题目链接 :LeetCode 977. 有序数组的平方 本题直接暴力求解就是先求出每个元素平方后的值,再对平方后的值进行排序, 双指针解法 由于数组其实是有序的, 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。此时可以考虑双指针法了,i指 ......
力扣977(Java)-有序数组的平方(简单)
题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9 ......
算法学习day01数组part02-209、59、977
package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num ......
977有序数组的平方
力扣刷题 977.有序数组的平方--day2 题目分析 这道题目, 乍一看就是一个排序问题嘛,大不了计算完平方后, 再用个插入排序或者冒泡排序罢了 但是, 题目告诉我们, 这个数组原来就是有序的, 所以我们要用好 这个特点, 从而简化代码 数组在平方后, 后面那些原来为正数的顺序并没有改变, 前面的 ......