九日集训 Day 4 指针

1 学习内容 指针

指针就是变量的地址。

重要操作：取地址和解引用。

取地址

char *p = &x;

解引用

x == *p;

2 Leetcode 刷题

2.1 数组排列问题

相关题目

 重新排列数组

数组串联

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int> num(nums.begin(), nums.begin()+n);
        for(int i=0, N=n*2; i<N; i+=2) {
            nums[i] = num[i/2];
            nums[i+1] = nums[i/2 + n];
        }
        return nums;
    }
};

2.2  数组构建

相关题目 基于排列构建数组

class Solution {
public:
    vector<int> buildArray(vector<int>& nums) {
        int n = nums.size();
        vector<int> ans;
        for (int i = 0; i < n; ++i){
            ans.push_back(nums[nums[i]]);
        }
        return ans;
    }
};

 2.3 字符串旋转

相关题目 左旋字符串

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        if(s.size()==0) return s;
        string s_ = s.substr(0,n);
        string res = s.substr(n,s.size()-n) + s_;
        return res;
    }
};

 2.4 拓展

相关题目

IP 地址无效化

替换空格

小于当前数字的数量

打印从1到最大的n位数

按既定顺序创建目标数组

很遗憾，上述题目还没能调试完成，将在后面几天完善。