題目：
給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。
示例 1:
輸入: [1,2,3,4,5,6,7] 和 k = 3
輸出: [5,6,7,1,2,3,4]
解釋:向右旋轉 1 步: [7,1,2,3,4,5,6]
向右旋轉 2 步: [6,7,1,2,3,4,5]
向右旋轉 3 步: [5,6,7,1,2,3,4]
示例 2:
輸入: [-1,-100,3,99] 和 k = 2
輸出: [3,99,-1,-100]
解釋:向右旋轉 1 步: [99,-1,-100,3]
向右旋轉 2 步: [3,99,-1,-100]
說明:
盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。
要求使用空間複雜度為 o(1) 的 原地 演算法。
思路：
將陣列整個翻轉，再將前k個陣列元素和後nums.size()個元素分別反轉回來。
**：
class solution
for(int i=0;ifor(int i=k;i<((len-k)/2+k);i++)
}
class solution
};
力扣189 旋轉陣列
三種解法，解法一很容易想到，後兩種解法比較巧妙，在這裡記錄一下。每次將陣列每一位向後挪動一位，挪動k nums.length次 k nums.length是因為挪動nums.length的倍數次相當於沒有挪動 時間複雜度 o kn 空間複雜度 o 1 class solution nums 0 la...
LeetCode 力扣 189 旋轉陣列 字串
大家覺得寫還可以，可以點讚 收藏 關注一下吧！也可以到我的個人部落格參觀一下，估計近幾年都會一直更新！和我做個朋友吧！給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,...
力扣打卡2021 2 20 陣列的度
題目 給定乙個非空且只包含非負數的整數陣列 nums，陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是在 nums 中找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2，因為元素1和2的出現頻數最大，均為2...