iframe-proxy | Sunbelt Computer Software

35 lines (31 loc) · 890 Bytes

package code;
 * 384. Shuffle an Array
 * 题意：重排列一个数组，每个值在每个位置的概率都是均匀的
 * 难度：Medium
public class lc384 {
    public 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++){
                int r = (int) (Math.random() * (i+1));  // +1是因为下标从0开始
                rand[i] = rand[r];
                rand[r] = nums[i];
            return rand;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc384.java

Latest commit

History

lc384.java

File metadata and controls