29、優美的排序II

題目描述： 給定兩個整數 n 和 k，你需要實現一個數組，這個數組包含從 1 到 n 的 n 個不同整數，同時滿足以下條件： ① 如果這個數組是 [a1, a2, a3, … , an] ，那麼數組 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中應該有且僅有 k 個不同整數；. ② 如果存在多種答案，你只需實現並返回其中任意一種. 示例 1

>>阅读原文<<