文章目錄

• • • 題目描述
    • 思路 && 代碼

題目描述

• 中等題，很贊！第一次碰到涉及洗牌算法的題
• 有點涉及概率，主要是要實現公平的隨機
  

思路 && 代碼

• 采用了 Knuth 洗牌算法，可以看看這篇博客
• 時間復雜度O(N)，空間復雜度O(N)

class Solution {int[] nums;Random random = new Random();public Solution(int[] nums) {this.nums = nums;}// 直接返回原版本public int[] reset() {return nums;}// clone 一個原版本，然后進行洗牌算法：public int[] shuffle() {int[] ans = nums.clone();for(int i = 0; i < ans.length; i++) swap(ans, i, i + random.nextInt(ans.length - i));return ans;}void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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