从给定数字集合中随机取不重复的数字算法

游戏开发过程中，会遇到比如：从给定的10个道具中随机生成三个给用户，要求生成的道具相互之间不重复。一般情况下，我们会将道具存储在一个集合中，然后生成一个随机数，使用生成的随机数作为集合的索引，从集合中取出对象，传递给实例化函数。这样做有一个缺点，生成的随机数是不定的，多次生成的随机数之间，可能会出现值重复，为了避免这种情况，使用下面的方法来生成随机数。

private int[] CreateRandomNumber () {
        List<int> nums = new List<int> ();        
        for (int i = 1; i <= 5; i++) {
            nums.Add (i);
        }       
        for (int i = 0; i < 2; i++) {           
            int j = Random.Range (0, 4);
            nums.Remove (nums[j]);
        }        
        return nums.ToArray();
    }

一、创建需要生成数字的种子库
二、生成一个随机值作为数组的索引，根据生成的索引访问数组
三、按照索引，将生成的随机值从数组中移除，返回剩余数组的值，即可得到三个不同的值

测试如下：

 int[] temp = CreateRandomNumber ();

    for (int i = 0; i < 3; i++)
    {
            Debug.Log (temp[i]);
    }

欢迎访问我的公众号：分享一些Unity项目中遇到的一些知识，也会与C++数据结构和算法相关的知识分享。