wp网站模板,网站建设ps模板,天津做网站一般多少钱,推广工具有哪些【问题描述】[简单] 【解答思路】 1. 排序 平方后排序 没有使用排序的特性 时间复杂度#xff1a;O(NlogN) 空间复杂度#xff1a;O(1) class Solution {public int[] sortedSquares(int[] A) {int[] ans new int[A.length];for (int i 0; i A.length; i) {ans[i] …【问题描述】[简单] 【解答思路】 1. 排序 平方后排序 没有使用排序的特性 时间复杂度O(NlogN) 空间复杂度O(1) class Solution {public int[] sortedSquares(int[] A) {int[] ans new int[A.length];for (int i 0; i A.length; i) {ans[i] A[i] * A[i];}Arrays.sort(ans);return ans;} } 2. 双指针 后插法 使用两个指针分别指向位置 00 和 n-1n−1每次比较两个指针对应的数选择较大的那个逆序放入答案并移动指针。 时间复杂度O(N) 空间复杂度O(1) class Solution {public int[] sortedSquares(int[] A) {int n A.length;int[] ans new int[n];for (int i 0, j n - 1, pos n - 1; i j;) {if (A[i] * A[i] A[j] * A[j]) {ans[pos] A[i] * A[i];i;} else {ans[pos] A[j] * A[j];--j;}--pos;}return ans;} } 【总结】 1. 后插法 往往实现简单 边界条件简单 2.双指针算法大扫荡 单串单向3071761508 单串双向11246905922977 双串单向392524844925408 单串三指针75243245930