Skip to content

Find All Numbers Disappeared In Array

28/02/2022 23:13

Parent: πŸ‘¨β€πŸ’»Leetcode Tags: #leetcode

Find all numbers disappeared in an array


class Solution {
	public:
		vector<int> findDisappearedNumbers(vector<int>& nums) {
        
        vector<int> result;
        int len = nums.size();
        
        for(int i = 0; i < len; i ++) {
            
            int m = abs(nums[i]) - 1;
            
            nums[m] = nums[m] > 0? -nums[m]: nums[m];
            
            
        }
        
        for(int i = 0; i < len; i++) {
            
            if(nums[i] > 0) result.push_back(i+1); 
            
        }
        
        return result;
        
    }



};

Explanation:

On this page