977. 有序数组的平方
难度简单719
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
示例 1:
输入:nums = [-4,-1,0,3,10]
输出:[0,1,9,16,100]
解释:平方后,数组变为 [16,1,0,9,100]
排序后,数组变为 [0,1,9,16,100]
示例 2:
输入:nums = [-7,-3,2,3,11]
输出:[4,9,9,49,121]
👇C++代码:
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int>ans;
for(int num:nums){
ans.push_back(num*num);
}
sort(ans.begin(),ans.end());
return ans;
}
};
📌解题思路:
再开一个容器,平方后压入该容器中
sort排序输出
😵我容易搞错的地方:
for(int num:nums) 是指定义了一个int类型的变量num,每循环一次,就从nums数组中取出一个数据来打印。
c++ vector容器定义数组
直接声明就可以了:vector <int> v;
自己开辟指定空间也行:vector <int> v (10);
还想赋初始值也成:vector <int> v (10,5); // 定义 10个元素初值为5
复制其他容器: vector vector <int> v (v1); //v1和v元素相同但在内存都各自存在。
189. 轮转数组
难度中等1712
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
📌解题思路:
使用额外的数组来将每个元素放至正确的位置
👇C++代码:
class Solution {
public:
void rotate(vector<int>& nums, int k) {
int n=nums.size();
vector<int>newArry(n);
for(int i=0;i<n;i++){
newArry[(k+i)%n]=nums[i];
}
nums.assign(newArry.begin(),newArry.end());
}
};
😊我学会了:
.assign()方法可以将一个数组复制到另一个数组中
轮转数组利用:newArry[(k+i)%n]=nums[i];
好饿,去次饭了886