LeetCode算法入门day2 双指针

977. 有序数组的平方

题目描述：
给你一个按 非递减顺序 排序的整数数组 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]

代码：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        vector<int> result;
        for(int i=0;i<nums.size();i++){
            result.push_back(nums[i]*nums[i]);
        }
        sort(result.begin(),result.end());
        return result;
    }
};

vector容器的使用

189.轮转数组

题目描述：
给定一个整数数组 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]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

代码：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n=nums.size();
        k=k%n;//必须对k取模，若k=n的话，相当于不移动
        vector<int> result;  
        for(int i=0;i<n;i++){
            if(i<k){
                result.push_back(nums[n-k+i]);
            }
            else result.push_back(nums[i-k]);
        }
        nums.assign(result.begin(),result.end());//函数没有设返回类型，用assign()函数把result数组的值赋给nums
    }
};

assign函数：
将区间[first,last)的元素赋值到当前的vector容器中，或者赋n个值为x的元素到vector容器中，这个容器会清除掉vector容器中以前的内容。

void assign(const_iterator first,const_iterator last);
 
void assign(size_type n,const T& x = T());