LeetCode—384. Shuffle an Array

    xiaoxiao2024-03-26  6

    Shuffle an Array思路:随机化下标。然后重新获取值。

    GitHub地址:https://github.com/corpsepiges/leetcode

    目前java版本的答案大约进度是免费的差40题,python大约是一半,其他的等以后再补充。

    点此进入如果可以的话,请点一下star,谢谢。

    <span style="font-size:12px;">public class Solution { int[] init; public Solution(int[] nums) { init=nums; } /** Resets the array to its original configuration and return it. */ public int[] reset() { return init; } /** Returns a random shuffling of the array. */ public int[] shuffle() { int[] random=new int[init.length]; for (int i = 0; i < random.length; i++) { random[i]=i; } Random r=new Random(); for (int i = random.length-1; i >= 0 ; i--) { int t=r.nextInt(i+1); int swap=random[i]; random[i]=random[t]; random[t]=swap; } for (int i = 0; i < random.length; i++) { random[i]=init[random[i]]; } return random; } } /** * Your Solution object will be instantiated and called as such: * Solution obj = new Solution(nums); * int[] param_1 = obj.reset(); * int[] param_2 = obj.shuffle(); */</span>

    转载请注明原文地址: https://ju.6miu.com/read-1287350.html
    最新回复(0)