剑指offer day3

1.旋转字符串

 reverse函数，字符串从位置n开始左转

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(),s.begin()+n);
        reverse(s.begin()+n,s.end());
        reverse(s.begin(),s.end());
        return s;
    }
};

2.查找重复数字

 定义哈希表，存储bool型变量，判断出现，为true

class Solution {
public:
    unordered_map<int,bool> m;
    int findRepeatNumber(vector<int>& nums) {
        for(int i:nums){
            if(m[i]) return i;//如果之前出现过，就会为true;
            m[i] = true;
        }
        return -1;
        
    }
};