No.254 - LeetCode[448] Find All Numbers Disappeared in an Array - 下标来hash

最新推荐文章于 2024-11-08 23:27:36 发布

ShellDawn

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量110

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ShellDawn/article/details/109509045

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

同https://blog.csdn.net/ShellDawn/article/details/109499135

/*
 * @lc app=leetcode id=448 lang=cpp
 *
 * [448] Find All Numbers Disappeared in an Array
 */

// @lc code=start
class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        int N = nums.size();
        int M = N + 1;
        int t;
        for(int i=0;i<N;i++){
            t = nums[i] % M - 1;
            nums[t] += M;
        }
        vector<int> ans;
        for(int i=0;i<N;i++){
            t = nums[i] / M;
            if(t == 0) ans.push_back(i+1);
        }
        return ans;
    }
};
// @lc code=end