搜索引擎优化的工作流程是什么?_好看到让人久久不忘的电影_如何优化seo技巧_抖音推广公司

题目

给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。

实现 Solution class:

Solution(int[] nums) 使用整数数组 nums 初始化对象
int[] reset() 重设数组到它的初始状态并返回
int[] shuffle() 返回数组随机打乱后的结果

解法

class Solution {
public:Solution(vector<int>& nums) {this->nums = nums;this->original.resize(nums.size());copy(nums.begin(), nums.end(), original.begin());}vector<int> reset() {copy(original.begin(), original.end(), nums.begin());return nums;}vector<int> shuffle() {for (int i = 0; i < nums.size(); ++i) {int j = i + rand() % (nums.size() - i);swap(nums[i], nums[j]);}return nums;}
private:vector<int> nums;vector<int> original;
};/*** Your Solution object will be instantiated and called as such:* Solution* obj = new Solution(nums);* vector<int> param_1 = obj->reset();* vector<int> param_2 = obj->shuffle();*/

洗牌算法，很形象，确实，每次洗的牌是将当前牌与当前牌后方随机的牌交换。