洗牌算法-Shuffle an Array

最新推荐文章于 2025-10-09 11:57:32 发布

原创最新推荐文章于 2025-10-09 11:57:32 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

算法数据结构专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种基于LeetCode题目要求的洗牌算法实现方法。该算法通过随机交换数组中的元素来达到打乱数组的目的。使用C++编程语言，并提供了一个可以重置到原始状态的功能。

leetcode上的原题，将一个数组打乱。
洗牌算法的原理就是交换任意两个数的值。利用rand()函数生成随机index，遍历数组，与随机index交换。
代码如下：

class Solution {
private:
    vector<int> nums_;
public:
    Solution(vector<int> nums) {
        nums_ = nums;
    }

    /** Resets the array to its original configuration and return it. */
    vector<int> reset() {
        return nums_;
    }

    /** Returns a random shuffling of the array. */
    vector<int> shuffle() {
        vector<int> num_ret;
        num_ret = nums_;

        int len = num_ret.size();
        for(int i=0;i<len;++i)
        {
            int index = rand()%len;

            int tmp = num_ret[i];
            num_ret[i] = num_ret[index];
            num_ret[index] = tmp;
        }

        return num_ret;
    }
};