Leetcode 268. Missing Number || Intuition + Example + Code

Sdílet
Vložit
  • čas přidán 16. 08. 2021
  • Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array.
    Follow up: Could you implement a solution using only O(1) extra space complexity and O(n) runtime complexity?
    Example 1:
    Input: nums = [3,0,1]
    Output: 2
    Explanation: n = 3 since there are 3 numbers, so all numbers are in the range [0,3]. 2 is the missing number in the range since it does not appear in nums.
    Example 2:
    Input: nums = [0,1]
    Output: 2
    Explanation: n = 2 since there are 2 numbers, so all numbers are in the range [0,2]. 2 is the missing number in the range since it does not appear in nums.
    Example 3:
    Input: nums = [9,6,4,2,3,5,7,0,1]
    Output: 8
    Explanation: n = 9 since there are 9 numbers, so all numbers are in the range [0,9]. 8 is the missing number in the range since it does not appear in nums.

Komentáře • 11

  • @hasbealam
    @hasbealam Před 2 lety

    Thank you Alisha!

  • @arpanbasu1412
    @arpanbasu1412 Před 2 lety

    Nice Explanation!!!!!!!!

  • @vallamkondusaivarun4331

    But mam, in your submission the brute-force approach is getting good result than bit manipulation approach in terms of time used.

  • @abhiramjalumuri6765
    @abhiramjalumuri6765 Před 8 měsíci

    Thank you😁

  • @alishabeautyparlour6283

    Very good👍

  • @adityapatil1839
    @adityapatil1839 Před rokem

    thanks !

  • @Future_software_enginneer
    @Future_software_enginneer Před 4 měsíci

    Easy explained thankyou di ❤😊

  • @raushankumar6993
    @raushankumar6993 Před rokem

    thanks☺

  • @SuriyaT3001
    @SuriyaT3001 Před rokem +2

    Mam could you pls explain by any single step representation is even more effective becoz I am not getting how the value stored in ans variable .

  • @atharm.7319
    @atharm.7319 Před rokem +1

    2:50 Wasn''t the sum solution faster than 99% as compared to the ~50% or the XOR Solution ??

    • @thexzavier8283
      @thexzavier8283 Před rokem +2

      LC acceptance is not correct try submitting the same code of any problem it gives out different acceptance rate lol, rely on time complexity