旋轉(zhuǎn)數(shù)組

題目描述：給定一個(gè)數(shù)組，將數(shù)組中的元素向右移動(dòng) k 個(gè)位置，其中 k 是非負(fù)數(shù)。

進(jìn)階：

• 盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個(gè)問題。

• 你可以使用空間復(fù)雜度為 O(1) 的 原地 算法解決這個(gè)問題嗎？

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/rotate-array/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：數(shù)組遍歷

首先，可以知道，數(shù)組索引位i所在的數(shù)輪轉(zhuǎn)后應(yīng)該放在(i + k) % N，其中N為數(shù)組的大小，所以通過遍歷數(shù)組，并聲明一個(gè)備用數(shù)組用來放輪轉(zhuǎn)后的數(shù)組，具體過程如下：

• 首先將數(shù)組的每一位移到應(yīng)該輪轉(zhuǎn)到的位置；

• 然后重置nums數(shù)組。

【每日寄語】 智者滿臉微笑，愚者冷若冰霜；智者記住別人的名字，愚者希望名字被記??；智者了解別人的心思，愚者表示自己的需要；智者善于傾聽，愚者沒有耐心；智者先贊同，愚者先否定；智者讓別人逐步說“是”，愚者會(huì)引起更多爭(zhēng)論；智者知過就改，愚者固執(zhí)己見。