通化网站开发,陕西免费做网站,汽车销售服务东莞网站建设,广东营销网站建设服务文章目录题目描述思路 代码题目描述
中等题#xff0c;很赞#xff01;第一次碰到涉及洗牌算法的题有点涉及概率#xff0c;主要是要实现公平的随机
思路 代码
采用了 Knuth 洗牌算法#xff0c;可以看看这篇博客时间复杂度O(N)#xff0c;空间…
文章目录题目描述思路 代码题目描述
中等题很赞第一次碰到涉及洗牌算法的题有点涉及概率主要是要实现公平的随机
思路 代码
采用了 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;}
}
