public class Shuffle {

    public void shuffle(int[] nums){
        Random random=new Random();
        for(int i=nums.length-1;i>=0;i--){
            //[0,i] 之中随机选择一个数
            int j=random.nextInt(i+1); // j 为[0,i] 中随机的下标
            swap(nums,i,j); // i 始终指向 [0,i] 的最后位置
        }
    }

    public void swap(int[] nums,int i,int j) {
        int tmp=nums[i];
        nums[i]=nums[j];
        nums[j]=tmp;
    }

    @Test
    public void test(){
        int[] nums={1,2,3,4,5,6,7,8,9,10};
        for(int i=0;i<nums.length;i++){
            System.out.print(nums[i]+" ");
        }
        System.out.println();
        shuffle(nums);
        for(int i=0;i<nums.length;i++){
            System.out.print(nums[i]+" ");
        }
        System.out.println();
    }
}

public class RedPacket {
    /**
     * @param n 抢红包人数
     * @param money 派发红包的金额
     *              如果是小数的话先转化为整数,相应的结果除以 100 即可
     * @return List 存储 n 个红包的金额
     */
    public List<Double> generatePocketByLineCutting(int n, double money){
        Random random=new Random();

        //如果是小数的话先转化为整数
        int newMoney=(int)money*100;

        // 将在长度为 money 线段上随机找出 n-1 个点
        List<Integer> points=new ArrayList<>();
        while (points.size()<n-1){
            int point=random.nextInt(newMoney);
            points.add(point);
        }
        // 加上首尾端点，points 总共保存 n+1 个点
        points.add(0);
        points.add(newMoney);
        Collections.sort(points);
        // 获取这 N 段线段长度
        List<Double> res=new ArrayList<>();
        for(int i=1;i<n+1;i++){
            double len=(points.get(i)-points.get(i-1))*1.0/100;
            res.add(len);
        }
        return res;
    }

    @Test
    public void test(){
        int n=10;
        int money=100;
        List<Double> res=generatePocketByLineCutting(n,money);
        System.out.println(res);
        double sum=0.0;
        for(double d:res){
            sum+=d;
        }
        System.out.println(sum);
    }
}