Advertisement
Guest User

Untitled

a guest
Jul 20th, 2018
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /**
  2.  * @param {number[]} nums
  3.  * @return {number}
  4.  */
  5. var firstMissingPositive = function(nums) {
  6.     if (!nums.length) {
  7.         return 1;
  8.     }
  9.  
  10.     var additionalStorage = new Array(nums.length);
  11.  
  12.     nums.forEach((num) => {
  13.         if (num <= nums.length && num > 0) {
  14.             additionalStorage[num - 1] = true;
  15.         }
  16.     });
  17.  
  18.     for (var i = 0; i < additionalStorage.length; ++i) {
  19.         if (!additionalStorage[i]) {
  20.             return i + 1;
  21.         }
  22.     }
  23.  
  24.     return nums.length + 1;
  25. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement