成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

[LeetCode] Shuffle an Array

Baaaan / 1622人閱讀

Problem

Shuffle a set of numbers without duplicates.

Example

// Init an array with set 1, 2, and 3.
int[] nums = {1,2,3};
Solution solution = new Solution(nums);

// Shuffle the array [1,2,3] and return its result. Any permutation of [1,2,3] must equally likely to be returned.
solution.shuffle();

// Resets the array back to its original configuration [1,2,3].
solution.reset();

// Returns the random shuffling of array [1,2,3].
solution.shuffle();

Solution 
class Solution {
    private int[] nums;
    public Solution(int[] nums) {
        this.nums = nums;
    }
    
    /** Resets the array to its original configuration and return it. */
    public int[] reset() {
        return nums;
    }
    
    /** Returns a random shuffling of the array. */
    public int[] shuffle() {
        int[] rand = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            //we shuffle the array by getting random index j 
            //which is less than current index i, 
            //and swap their values
            int j = (int) (Math.random()* (i+1)); //(i+1) is the range
            rand[i] = rand[j];
            rand[j] = nums[i];
        }
        return rand;
    }
}

/**
 * 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();
 */

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/69262.html

相關(guān)文章

  • [LeetCode] 384. Shuffle an Array

    Problem Shuffle a set of numbers without duplicates. Example: // Init an array with set 1, 2, and 3.int[] nums = {1,2,3};Solution solution = new Solution(nums); // Shuffle the array [1,2,3] and return...

    Joyven 評論0 收藏0

  • leetcode384. Shuffle an Array

    摘要：題目要求實現(xiàn)和方法，分別能夠完成數(shù)組的隨機打亂和還原。隨機打亂即該數(shù)組中元素的所有排列組合結(jié)果都能夠以等比例的概率輸出。下面解釋一下證明，即為何每個該結(jié)果是等概率的排列組合結(jié)果。 題目要求 Shuffle a set of numbers without duplicates. Example: // Init an array with set 1, 2, and 3. int[...

    cooxer 評論0 收藏0

  • 也談前端面試常見問題之『數(shù)組亂序』

    摘要：看完部分的源碼，首先迫不及待想跟大家分享的正是本文主題數(shù)組亂序。這是一道經(jīng)典的前端面試題，給你一個數(shù)組，將其打亂，返回新的數(shù)組，即為數(shù)組亂序，也稱為洗牌問題。關(guān)于數(shù)組亂序，正確的解法應(yīng)該是，復(fù)雜度。 前言 終于可以開始 Collection Functions 部分了。 可能有的童鞋是第一次看樓主的系列文章，這里再做下簡單的介紹。樓主在閱讀 underscore.js 源碼的時候，學(xué)到...

    tracy 評論0 收藏0

  • JDK Collections.shuffle(List<?> list, Random

    摘要：的源碼如下一首先是判斷要打亂的的屬性的和是否實現(xiàn)接口如果的小于或者實現(xiàn)了接口，則直接交換內(nèi)元素的位置。以上內(nèi)容如有不正確的地方，歡迎支持。 jdk的源碼如下 public static void shuffle(List list, Random rnd) { int size = list.size(); if (size < SHUFFLE_THRE...

    Aomine 評論0 收藏0

  • JavaScript30秒， 從入門到放棄之Array（五）

    摘要：原文地址秒，從入門到放棄之五博客地址秒，從入門到放棄之五水平有限，歡迎批評指正從給定的數(shù)組中隨機選出指定個數(shù)的數(shù)組元素。否則判斷數(shù)組元素是否大于或者等于指定元素，尋找過程與前邊類似。 原文地址：JavaScript30秒， 從入門到放棄之Array（五）博客地址：JavaScript30秒， 從入門到放棄之Array（五） 水平有限，歡迎批評指正 sampleSize Gets n...

    dunizb 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<