1. 題目

給定兩個整數 n 和 k，你需要實現一個數組，這個數組包含從 1 到 n 的 n 個不同整數，同時滿足以下條件：

① 如果這個數組是 [a1, a2, a3, ... , an] ，那么數組 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中應該有且僅有 k 個不同整數；.

② 如果存在多種答案，你只需實現并返回其中任意一種.

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/beautiful-arrangement-ii
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 找規律，翻轉法

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--]);} };

• 優化，直接填寫數字

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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。