はじめに

---

コンストラクタに与えられた配列のシャッフル配列か元配列を返すクラスを設計する問題．

解法

---

コンストラクタで，元配列をプライベート変数に保存．

メソッド毎に，「配列をそのまま返す」「シャッフルして返す」とする．

コード全体

---

class Solution {
  private:
    vector<int> data_;
  public:
  Solution(vector<int>& nums): data_{nums} {}

  /** Resets the array to its original configuration and return it. */
  vector<int> reset() {
    return data_;
  }

  /** Returns a random shuffling of the array. */
  vector<int> shuffle() {
    vector<int> output (data_);
    std::random_shuffle(output.begin(), output.end());
    return output;
  }
};

/**
 * Your Solution object will be instantiated and called as such:
 * Solution* obj = new Solution(nums);
 * vector<int> param_1 = obj->reset();
 * vector<int> param_2 = obj->shuffle();
 */

解説

---

プライベート変数

---

privateは無くても問題ないが，個人的にprivateは明示的に書きたいので，書いている．

class Solution {
  private:
    vector<int> data_;

コンストラクタ

---

与えられた配列をプライベート変数に保存する．

  public:
  Solution(vector<int>& nums): data_{nums} {}

reset()

---

プライベート変数をそのまま返す．

  vector<int> reset() {
    return data_;
  }

shuffle()

---

std::random_shuffle()を使って配列をシャッフルして返す．

  vector<int> shuffle() {
    vector<int> output (data_);
    std::random_shuffle(output.begin(), output.end());
    return output;
  }

おしまい

---

};

おわりに

---

std::random_shuffleはほとんど使ってこなかったので，この機会に使えて満足．

参考

---

• https://leetcode.com/problems/shuffle-an-array