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

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ต.ค. 2024
  • 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.

ความคิดเห็น • 11

  • @SuriyaT3001
    @SuriyaT3001 ปีที่แล้ว +3

    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 .

  • @vallamkondusaivarun4331
    @vallamkondusaivarun4331 ปีที่แล้ว

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

  • @Future_software_enginneer
    @Future_software_enginneer 7 หลายเดือนก่อน

    Easy explained thankyou di ❤😊

  • @atharm.7319
    @atharm.7319 2 ปีที่แล้ว +1

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

    • @thexzavier8283
      @thexzavier8283 2 ปีที่แล้ว +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

  • @abhiramjalumuri6765
    @abhiramjalumuri6765 ปีที่แล้ว

    Thank you😁

  • @hasbealam
    @hasbealam 2 ปีที่แล้ว

    Thank you Alisha!

  • @arpanbasu1412
    @arpanbasu1412 2 ปีที่แล้ว

    Nice Explanation!!!!!!!!

  • @alishabeautyparlour6283
    @alishabeautyparlour6283 3 ปีที่แล้ว

    Very good👍

  • @adityapatil1839
    @adityapatil1839 ปีที่แล้ว

    thanks !

  • @raushankumar6993
    @raushankumar6993 2 ปีที่แล้ว

    thanks☺