2022-7-6 Leetcode 977.有序数组的平方

为什么循环条件要设置 i <= j？
因为最后是 i 和 j 同时指向最小的数字。

class Solution {public:vector<int> sortedSquares(vector<int>& nums) {vector<int> result(nums.size(), 0);int k = nums.size()-1;int i = 0, j = nums.size()-1;while (i <= j){if (nums[i]*nums[i] < nums[j]*nums[j]){result[k--] = nums[j]*nums[j];j--;}else {result[k--] = nums[i]*nums[i];i++;}}return result;}
};

2022-7-6 Leetcode 977.有序数组的平方相关推荐

代码随想录算法训练营第二天|leetcode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
leetcode 977.有序数组的平方想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode 977.有序数组的平方题目链接:977.有序数组的平方思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了缺陷:开辟了新的容器空间 class ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...
LeetCode 977. 有序数组的平方(详解）
977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,1 ...
leetcode(977)有序数组的平方
给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,1 ...
LeetCode 977. 有序数组的平方
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1:输入:[-4,-1,0,3,10] 输 ...
leetcode 977. 有序数组的平方（双指针）
给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2: 输入: ...
Leetcode 977.有序数组的平方
/* 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1:输入:nums = [-4,-1,0,3,10] 输出:[0,1,9 ...

2022-7-6 Leetcode 977.有序数组的平方

2022-7-6 Leetcode 977.有序数组的平方相关推荐

最新文章

热门文章