day2|力扣|算法刷题|数组|c++

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;
    }
};

📌解题思路：

1. 再开一个容器，平方后压入该容器中

2. 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]

📌解题思路：

1. 使用额外的数组来将每个元素放至正确的位置

👇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