數(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)文章
Qt提供了多個(gè)基于模板的容器類(lèi)，這些類(lèi)可以用于存儲(chǔ)指定類(lèi)型的數(shù)據(jù)項(xiàng)。本文主要介紹了Qt常用容器類(lèi)的使用，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-12-12
本文給大家分享兩種常用的C語(yǔ)言排序算法，代碼非常簡(jiǎn)單，感興趣的朋友可以參考下2016-09-09
簡(jiǎn)單談?wù)勱P(guān)于C++中大隨機(jī)數(shù)的問(wèn)題
這篇文章主要介紹了關(guān)于C++中大隨機(jī)數(shù)的問(wèn)題,文中給出了詳細(xì)的示例代碼，相信對(duì)大家的學(xué)習(xí)或者工作具有一定的參考借鑒價(jià)值，有需要的朋友可以一起來(lái)學(xué)習(xí)學(xué)習(xí)。2017-01-01
C++ txt 文件讀取,并寫(xiě)入結(jié)構(gòu)體中的操作
這篇文章主要介紹了C++ txt 文件讀取,并寫(xiě)入結(jié)構(gòu)體中的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
利用ace的ACE_Task等類(lèi)實(shí)現(xiàn)線程池的方法詳解
本篇文章是對(duì)利用ace的ACE_Task等類(lèi)實(shí)現(xiàn)線程池的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了opencv實(shí)現(xiàn)讀取視頻保存視頻，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)幀間差分法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
我們知道以在?C?語(yǔ)言中的變量有自己的屬性，只要在定義變量的時(shí)候加上“屬性”關(guān)鍵字即可?！皩傩浴标P(guān)鍵字指明變量的特有意義，但是?register?關(guān)鍵字只是請(qǐng)求寄存器變量，所以不一定會(huì)成功2022-04-04
這篇文章主要為大家詳細(xì)介紹了OpenCV圖像文件批量讀取編程實(shí)例，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
C++string底層框架模擬實(shí)現(xiàn)代碼
本節(jié)文章主要說(shuō)明淺拷貝和深拷貝的優(yōu)缺點(diǎn)，以及仿寫(xiě)string類(lèi)的邏輯并分析實(shí)現(xiàn)過(guò)程，對(duì)C++string底層框架模擬實(shí)現(xiàn)代碼感興趣的朋友一起看看吧2021-11-11