384. Shuffle an Array

　　不定期更新leetcode解题java答案。

　　采用pick one的方式选择题目。

　　题目要求实现一个新型的类，满足拥有包括构造函数在内的3个功能，容易看出：

　　1、构造函数用来存储或处理输入数组 ；

　　2、第一个方法reset()，返回输入数组；

　　3、第二个方法shuffle()，返回输入数组的随机排序的新数组。

　　思路为构造函数存入ArrayList中，方便后面函数既能返回原数组，又能返回随机顺序的数组。没有什么特别需要说的。

　　具体代码如下：

public class Solution {
    ArrayList<Integer> list = new ArrayList();
    public Solution(int[] nums) {
        for(int i = 0; i < nums.length; i++)
            list.add(nums[i]);
    }
    
    /** Resets the array to its original configuration and return it. */
    public int[] reset() {
        int[] result = new int[list.size()];
        for(int i = 0; i < list.size(); i++)
            result[i] = list.get(i);
        
        return result;
    }
    
    /** Returns a random shuffling of the array. */
    public int[] shuffle() {
        ArrayList<Integer> arrayList = new ArrayList();
        for(int i = 0; i < list.size(); i++)
            arrayList.add(list.get(i));
            
        int[] result = new int[list.size()];
        for(int i = 0; i < list.size(); i++)
            result[i] = getRandom(arrayList);
        return result;
    }
    
    public int getRandom(ArrayList<Integer> arrayList){
        int aim = (int) (Math.random() * arrayList.size());
        int tmp = arrayList.get(aim);
        arrayList.remove(aim);
        return tmp;
    }
}

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