void rotate(vector<int>& nums, int k) {
if (nums.empty() || k == 0 || nums.size() == 1){
return;
}
k %= nums.size();
vector<int> newNums(nums.end() - k, nums.end());
newNums.insert(newNums.end(), nums.begin(), nums.end() - k);
nums = newNums;
}