398. Random Pick Index

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

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

　　题意为构造一个新类，拥有两个功能，其一为构造函数，用于存储数组（可能有重复值），另一个为寻找目标值的数组位置。要求寻找的目标若干位置拥有等可能的随机返回。

　　同简单的搜寻数组类似，只是加一个随机输出的功能，具体代码如下：

public class Solution {
    int[] arr;
    public Solution(int[] nums) {
        arr = new int[nums.length];
        for(int i = 0; i < nums.length; i++)
            arr[i] = nums[i];
    }
    
    public int pick(int target) {
        ArrayList<Integer> list = new ArrayList();
        for(int i = 0; i < arr.length; i++)
            if(arr[i] == target)
                list.add(i);
        if(list.size() == 0)
            return -1;
        else{
            int random = (int) (Math.random() * list.size());
            return list.get(random);
        }
    }
}

/**
 * Your Solution object will be instantiated and called as such:
 * Solution obj = new Solution(nums);
 * int param_1 = obj.pick(target);
 */