永春县住房和城乡建设网站,wordpress 怎么迁移,阿里云做的网站怎么样,云主机 asp 网站文章目录题目描述思路 代码题目描述
中等题#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;}
}
