【leetcode】384. Shuffle an Array【M】

原创 2016年08月28日 18:29:17


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

Subscribe to see which companies asked this question

python有个自带算法,shuffle,直接用。。







class Solution(object):

    def __init__(self, nums):
        self.origin = nums
        #self.res = nums
        """
        
        :type nums: List[int]
        :type size: int
        """
        

    def reset(self):
        #self.res = self.origin
        return self.origin
        """
        Resets the array to its original configuration and return it.
        :rtype: List[int]
        """
        

    def shuffle(self):
        res = self.origin[:]
        random.shuffle(res)
        
        return res
        """
        Returns a random shuffling of the array.
        :rtype: List[int]
        """
        


# Your Solution object will be instantiated and called as such:
# obj = Solution(nums)
# param_1 = obj.reset()
# param_2 = obj.shuffle()


[kuangbin带你飞]专题一 简单搜索 -G - Shuffle'm Up

A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips i...
  • sb_Ihateyou
  • sb_Ihateyou
  • 2017年04月15日 11:29
  • 2387

【LeetCode-面试算法经典-Java实现】【189-Rotate Array(旋转数组)】

【189-Rotate Array(旋转数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Rotate an array of n elements to the r...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月24日 07:13
  • 3035

Python机器学习——如何shuffle一个数据集(ndarray类型)

取 shuffle 的过程其实可看做从全排列中随机选择一个的过程。 稍微比较麻烦的是实现特征向量与类别标签的同步shuffle。 如果这里数据集既包含特征向量又包括标签值,可直接调用np.ran...
  • Yan456jie
  • Yan456jie
  • 2016年08月01日 20:57
  • 8536

leetCode练习(45)

题目:Jump Game II 难度:hard 问题描述: Given an array of non-negative integers, you are initially position...
  • u010771890
  • u010771890
  • 2016年10月08日 16:22
  • 398

[LeetCode] Plus One - 整数字符转换相加

题目概述:Plus One - 整数加一 Given a non-negative number represented as an array of digits, plus one to the ...
  • Eastmount
  • Eastmount
  • 2015年09月09日 05:19
  • 1802

typedef常见用法

typedef常见用法 1.常规变量类型定义 例如:typedef unsigned char uchar 描述:uchar等价于unsigned char类型定义       uchar...
  • wojiaoweide
  • wojiaoweide
  • 2016年01月01日 12:18
  • 170

Shuffle'm Up(模拟)

I - Shuffle'm Up Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536...
  • zsc2014030403015
  • zsc2014030403015
  • 2016年03月24日 13:47
  • 162

Leetcode解题笔记(Array)

源码见github https://github.com/Kelvinmao/Leetcode/tree/master/Array 2016-08-08更新154.Find Minimum in Ro...
  • kelvinmao
  • kelvinmao
  • 2016年07月23日 22:38
  • 1579

关于n*m网格从左上到右下的走法数

#include #define M 5//行 #define N 5//列 int a[2][100];//堆栈,用来定位 void main() { //k为堆栈指针 int i=0,...
  • molu_chase
  • molu_chase
  • 2015年04月08日 14:10
  • 1401

LeetCode之Array题目汇总

Two SumGiven an array of integers, find two numbers such that they add up to a specific target numbe...
  • Yano_nankai
  • Yano_nankai
  • 2015年12月23日 19:28
  • 3342
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】384. Shuffle an Array【M】
举报原因:
原因补充:

(最多只允许输入30个字)