力扣-448题 找到所有数组中消失的数字（C++）- 原地数组作哈希+有价值

题目链接：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/
题目如下：

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector<int> result;

		//每一轮可以确定有一个数字num（随机）在其对应的num-1下标处
        for(int i=0;i<nums.size();i++){
            while(nums[nums[i]-1]!=nums[i]){//目标，i位置和nums[i]-1位置的数值要相同
                swap(nums[nums[i]-1],nums[i]);//即nums[i]=nums[nums[i]-1]
            }
        }

        for(int i=0;i<nums.size();i++){
            if(nums[i]!=i+1){
                result.push_back(i+1);
            }
        }

        return result;
    }
};