1. 題目

給定兩個(gè)整數(shù) n 和 k，你需要實(shí)現(xiàn)一個(gè)數(shù)組，這個(gè)數(shù)組包含從 1 到 n 的 n 個(gè)不同整數(shù)，同時(shí)滿足以下條件：

① 如果這個(gè)數(shù)組是 [a1, a2, a3, ... , an] ，那么數(shù)組 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中應(yīng)該有且僅有 k 個(gè)不同整數(shù)；.

② 如果存在多種答案，你只需實(shí)現(xiàn)并返回其中任意一種.

示例 1: 輸入: n = 3, k = 1 輸出: [1, 2, 3] 解釋: [1, 2, 3] 包含 3 個(gè)范圍在 1-3 的不同整數(shù)， 并且 [1, 1] 中有且僅有 1 個(gè)不同整數(shù) : 1示例 2: 輸入: n = 3, k = 2 輸出: [1, 3, 2] 解釋: [1, 3, 2] 包含 3 個(gè)范圍在 1-3 的不同整數(shù)， 并且 [2, 1] 中有且僅有 2 個(gè)不同整數(shù): 1 和 2提示:n 和 k 滿足條件 1 <= k < n <= 10^4.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/beautiful-arrangement-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 找規(guī)律，翻轉(zhuǎn)法

class Solution { public:vector<int> constructArray(int n, int k) {int i;vector<int> ans(n);for(i = 0; i < n; ++i)ans[i] = i+1;for(i = 1; i < k; ++i)reverse(ans,i,n-1);return ans;}void reverse(vector<int>& arr, int i, int j){while(i < j)swap(arr[i++], arr[j--]);} };

• 優(yōu)化，直接填寫數(shù)字

class Solution { public:vector<int> constructArray(int n, int k) {int i, d = n-1;bool flag = true;vector<int> ans(n,1);for(i = 1; i < k; ++i,--d){if(flag)ans[i] = ans[i-1]+d;elseans[i] = ans[i-1]-d;flag = !flag;}d = 1;for( ; i < n; ++i){if(flag)ans[i] = ans[i-1]+d;elseans[i] = ans[i-1]-d;}return ans;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 667. 优美的排列 II（找规律）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。