數(shù)組循環(huán)移位操作實(shí)例
更新時(shí)間：2013年09月17日 16:27:22 作者：
這篇文章介紹了數(shù)組循環(huán)移位操作實(shí)例，有需要的朋友可以參考一下
題：
如標(biāo)題，要求時(shí)間復(fù)雜度為O(N)。
解法：
右移k位，前k位逆序，后N-k位逆序，再整個(gè)逆序即可。
#include <stdio.h>
#include <stdlib.h>
void reverse(int* array, int b, int e)
{
int temp = 0;
for(; b < e; b++,e--)
{
temp = array[e];
array[e] = array[b];
array[b] = temp;
}
return;
}
void rightShift(int* array, int n, int k)
{
k = k % n;
reverse(array, 0, n - k - 1);
reverse(array, n - k, n - 1);
reverse(array, 0, n - 1);
return;
}
int main()
{
int array[] = {6,7,8,9,1,2,3,4};
int i = 0;
rightShift(array, 8, 4);
for (; i < 8; i++)
{
printf("%d\n", array[i]);
}
return 0;
}
如標(biāo)題，要求時(shí)間復(fù)雜度為O(N)。
解法：
右移k位，前k位逆序，后N-k位逆序，再整個(gè)逆序即可。
復(fù)制代碼 代碼如下:
#include <stdio.h>
#include <stdlib.h>
void reverse(int* array, int b, int e)
{
int temp = 0;
for(; b < e; b++,e--)
{
temp = array[e];
array[e] = array[b];
array[b] = temp;
}
return;
}
void rightShift(int* array, int n, int k)
{
k = k % n;
reverse(array, 0, n - k - 1);
reverse(array, n - k, n - 1);
reverse(array, 0, n - 1);
return;
}
int main()
{
int array[] = {6,7,8,9,1,2,3,4};
int i = 0;
rightShift(array, 8, 4);
for (; i < 8; i++)
{
printf("%d\n", array[i]);
}
return 0;
}
相關(guān)文章
C語(yǔ)言實(shí)現(xiàn)二叉樹(shù)層次遍歷介紹
大家好，本篇文章主要講的是C語(yǔ)言實(shí)現(xiàn)二叉樹(shù)層次遍歷介紹，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
解析如何在C語(yǔ)言中調(diào)用shell命令的實(shí)現(xiàn)方法
本篇文章是對(duì)如何在C語(yǔ)言中調(diào)用shell命令的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++中虛函數(shù)的知識(shí)點(diǎn)，文中配合代碼講解非常細(xì)致，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解下2020-06-06
這篇文章主要介紹了C++11中的stoi & stod用法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
使用?c++?在?windows?上定時(shí)執(zhí)行一個(gè)函數(shù)的示例代碼
這篇文章主要介紹了使用c++在windows上穩(wěn)定定時(shí)執(zhí)行一個(gè)函數(shù),本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-07-07
C語(yǔ)言詳細(xì)實(shí)現(xiàn)猜拳游戲流程
在學(xué)習(xí)了循環(huán)、分支、和函數(shù)之后，可以寫(xiě)一些簡(jiǎn)單的小游戲來(lái)給自己的編程之路增添一份樂(lè)趣。不僅提升了編碼能力，還可以邊學(xué)邊玩，簡(jiǎn)直妙哉妙哉2022-05-05
C語(yǔ)言實(shí)現(xiàn)linux網(wǎng)卡連接檢測(cè)的方法
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)linux網(wǎng)卡連接檢測(cè)的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-06-06
Qt5.9繼承QObject創(chuàng)建多線程實(shí)例
本文主要介紹了Qt5.9繼承QObject創(chuàng)建多線程實(shí)例，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
C++ std::make_unique和std::make_shared用法小結(jié)
本文主要介紹了C++ std::make_unique和std::make_shared用法,使用std::make_unique和std::make_shared能夠簡(jiǎn)化動(dòng)態(tài)分配內(nèi)存和構(gòu)造對(duì)象的過(guò)程,提高代碼的安全性和可讀性,感興趣的可以了解一下2023-11-11
C++指針運(yùn)算符(&和*)的實(shí)現(xiàn)
C++ 提供了兩種指針運(yùn)算符,一種是取地址運(yùn)算符 &,一種是間接尋址運(yùn)算符 *,本文就詳細(xì)的介紹一下這兩種運(yùn)算符的使用,具有一定的參考價(jià)值,感興趣的可以了解一下2023-08-08