设备上哪个网站做外贸推广,php版本不同于wordpress使用,top后缀做网站好不好,洋桥网站建设公司● 今日学习的文章链接和视频链接
● 自己看到题目的第一想法
977.有序数组的平方 方法一#xff1a; 思路#xff1a;
先将数据所有数据平方将数组排序
代码#xff1a;
class Solution {
public:vectorint sortedSquares(vectorint nums) {vect…● 今日学习的文章链接和视频链接
● 自己看到题目的第一想法
977.有序数组的平方 方法一 思路
先将数据所有数据平方将数组排序
代码
class Solution {
public:vectorint sortedSquares(vectorint nums) {vectorint res(nums.size(),0);for(int i0; ires.size(); i){coutres[i]endl;}for(int i0; inums.size(); i){nums[i] nums[i]*nums[i];coutnums[i]endl;}sort(nums.begin(), nums.end());return nums;}
};方法二 思路 利用双指针有序数组平方后两边最大中间最小。
定义left 0; right nums.size()-1;新开一个数组res, 大小为nums.size(), 初始值为0 k指向res最后的下标比较nums[left]*nums[left] 与 nums[right]*nums[right] 的大小大的放在res[k]的位置 k–返回 res;
class Solution {
public:vectorint sortedSquares(vectorint nums) {vectorintres(nums.size(), 0);int left 0;int right nums.size()-1;while(leftright){for(int k res.size()-1; k0; k--){if(nums[left]*nums[left] nums[right]*nums[right]){res[k]nums[left]*nums[left];left;}else{res[k] nums[right]*nums[right];right--;}}}return res;}
};● 看完代码随想录之后的想法
● 自己实现过程中遇到哪些困难
● 今日收获记录一下自己的学习时长
