网站基本架构设计的主要步骤,设计优秀的网站推荐,电子商务网站建设实训个人总结,临沂科技网站建设文章目录题目描述思路 代码题目描述
中等题#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;}
}
