品牌营销型网站作用,网站开发的内容和特点,百度投流运营,为什么不建议学嵌入式给定一个整数数组 nums#xff0c;将数组中的元素向右轮转 k 个位置#xff0c;其中 k 是非负数
实现方法1:每次移动一位#xff0c;直到k个位置。
void roate1(vectorint nums, int k)
{if(k 0){return;}int len nums.size();int stride k % len;for…给定一个整数数组 nums将数组中的元素向右轮转 k 个位置其中 k 是非负数
实现方法1:每次移动一位直到k个位置。
void roate1(vectorint nums, int k)
{if(k 0){return;}int len nums.size();int stride k % len;for(int i0; istride; i){int end nums[len -1];for(int jlen-1; j0; --j){nums[j] nums[j-1];}nums[0] end;}
}
实现方法2: 旋转数组
#include iostream
#include utility
#include vectorvoid rotate(vectorint nums, int k)
{int len nums.size();int stride k % len;int i0;while(i len stride ! 0){for(int j0; jstride ilen; j){std::swap(nums[i], nums[len-stride j]);i;}if(leni len - i stride){stride stride % (len -i);}}
}int main(int argc, char** argv)
{std::vectorint arr{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27};rotate(arr, 38);std::copy(arr.begin(), arr.end(), std::ostream_iteratorint(cout, ));std::coutstd::endl;return 0;
}
结果
17 18 19 20 21 22 23 24 25 26 27 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
