Frequently Asked Java Program 17: Find Missing Number in an Array

Поділитися
Вставка
  • Опубліковано 8 січ 2025

КОМЕНТАРІ • 72

  • @mayurahire2599
    @mayurahire2599 2 роки тому +19

    if you don`t no how elements are given you will follow this code also --->
    public static void main(String[] args) {
    int a[]= {10,11,13,14,15,16,17};
    int sum1=0,sum2=0;
    for(int i=0;i

    • @harshadagothankar965
      @harshadagothankar965 2 роки тому +1

      to get correct result of sum2, array needs to be in sorted order

    • @mayurahire2599
      @mayurahire2599 2 роки тому

      @@harshadagothankar965 yes

    • @msgudaduramath4980
      @msgudaduramath4980 Рік тому

      I think here we should know the last element also

    • @msgudaduramath4980
      @msgudaduramath4980 Рік тому

      And I think instead of doing -->i++ in sum2,first we do like int x=a[1]-a[0];
      Then in sum2 we can do like -->i+x;
      It can help when sorted order is like [2,4,6,8]

    • @msgudaduramath4980
      @msgudaduramath4980 Рік тому

      Is it write or wrong bro because I am so confusing here

  • @nileshpardeshi7068
    @nileshpardeshi7068 5 років тому +29

    How can we calculate if two numbers are missing?

    • @durgaprasadmajji8057
      @durgaprasadmajji8057 2 роки тому

      I have also the same dought. Could you possible to write the code for that.

    • @ninosalkaton4461
      @ninosalkaton4461 2 роки тому

      int arr[] = { 15 ,6 , 7, 10, 11, 13 };

      System.out.println("array without sort: "+Arrays.toString(arr));

      //sort array ascending
      Arrays.sort(arr);
      System.out.println("array with ascending:"+Arrays.toString(arr));

      //sort array ascending without Arrays.sort(arr)
      // int t1;
      // for(int i=0; i

    • @fero___3005
      @fero___3005 2 роки тому

      I think using binary search algorithm

    • @AmolHiwale123
      @AmolHiwale123 2 роки тому

      By using a foreach loop we can compare all the numbers with another list
      Then we can find n missing numbers

    • @shreyasgowda6074
      @shreyasgowda6074 Рік тому

      let arr = [1, 3, 5];
      arr.sort((a,b)=>a-b);
      let result = [];
      for(let i=0;i

  • @mathiyalagan.p4250
    @mathiyalagan.p4250 2 роки тому +5

    line 27
    for(int i=1;i

  • @TinaLiu-n9u
    @TinaLiu-n9u 3 місяці тому +4

    int a[]= {2,3,5,7};
    for(int i=0;i

  • @ManmadKumarReddyBhumiReddy
    @ManmadKumarReddyBhumiReddy Рік тому +4

    Sum of numbers you can do this way .... n*n+1/2

  • @Arshad_Nawaz2526
    @Arshad_Nawaz2526 7 місяців тому +3

    Very very simpl explanation ❤

  • @fedbizdynamicsllc6349
    @fedbizdynamicsllc6349 Рік тому +3

    For the missing Element of Array, I have the following code which does not give me the missing number. I think there is something wrong with the condition you stated: public static void main(String[] args) {

    int arr[]= {1,2,3,4,5,7,8,9};

    // steps - sum1 is based on the Index

    int sum1=0;
    for (int i=0; i

    • @ShivamSharma-od3yy
      @ShivamSharma-od3yy Рік тому

      For step2 as per your case range will 1 to 9 rather than 5

    • @AmitYadav-nz5if
      @AmitYadav-nz5if Рік тому

      You've given range till 9 in array but in sum2 for loop, you've given range till 5. So missing number will give you -24

    • @Rakhiii000
      @Rakhiii000 Рік тому

      The range is wrong

  • @Mustaq15
    @Mustaq15 6 місяців тому +3

    what if multiple numbers are missing ? in line like (1,4,5,6,7)

  • @AmanRaj-kc1uu
    @AmanRaj-kc1uu Рік тому

    appreciation for ur efforts that u put in this series

  • @ruhishabnam8893
    @ruhishabnam8893 4 роки тому +5

    Sir this program is for 1 missing number..if 2 numbers are missing does it show 2 missing numbers??

    • @ninosalkaton4461
      @ninosalkaton4461 2 роки тому

      int arr[] = { 15 ,6 , 7, 10, 11, 13 };

      System.out.println("array without sort: "+Arrays.toString(arr));

      //sort array ascending
      Arrays.sort(arr);
      System.out.println("array with ascending:"+Arrays.toString(arr));

      //sort array ascending without Arrays.sort(arr)
      // int t1;
      // for(int i=0; i

  • @nikhil7947
    @nikhil7947 Рік тому +5

    What to do if multiplie numbers are missing

  • @archismansural5076
    @archismansural5076 3 роки тому +8

    This is very hard-coded. A program should be as flexible as possible.

    • @HarshTV97
      @HarshTV97 3 роки тому +3

      Its for the interviews of freshers.

  • @tru5919
    @tru5919 9 місяців тому

    n = a.length + 1
    sum2 = n(n+1)/2;
    return sum2 % sum1;

  • @EasyStuff0
    @EasyStuff0 7 місяців тому

    Sir why so complicated, use int c=arr[0] and compare using for loop for arr[i] with c++ values, if mismatch then missing.. please Let me know on this

  • @omkarpatil7057
    @omkarpatil7057 2 роки тому +2

    How to find missing num if numbers are not in sequence (we dont knw range values)and array length is very large?

    • @msgudaduramath4980
      @msgudaduramath4980 Рік тому

      To find missing number the array should be in the sorted order and the difference between each element should be same

  • @ALdracoyt
    @ALdracoyt 7 місяців тому +2

    what if multiple numbers are missing ?

    • @Mustaq15
      @Mustaq15 6 місяців тому +1

      package Array;
      import java.util.Arrays;
      public class FindMissingElementInArray {
      public static void main(String[] args) {

      int a[]= {1,4,5,6,3};
      Arrays.sort(a);
      int num=a[0];
      for(int i=0; i

  • @softwaretestingbasics5352
    @softwaretestingbasics5352 2 роки тому +1

    Really it's veryful...but I have qsn..if suppose if the number in odd or even sequence will it work ?

  • @lakshmiprasanna7934
    @lakshmiprasanna7934 Рік тому +1

    The above solution is only for any one value is missing in an array what if multiple values are missing in an array, If any one has the solution for my quiry please respond

  • @teluguoptionbuyers600
    @teluguoptionbuyers600 2 роки тому

    this need to be sorted or use smallest to find the starting number. you made it to start from 1 always.

  • @shaikhirfan2799
    @shaikhirfan2799 3 роки тому +1

    hello sir if it is depends on user if they type some other numbers. then how can we find the missing numbers? Your logic is only when input is given in the program. please clarify

    • @ninosalkaton4461
      @ninosalkaton4461 2 роки тому

      int arr[] = { 15 ,6 , 7, 10, 11, 13 };

      System.out.println("array without sort: "+Arrays.toString(arr));

      //sort array ascending
      Arrays.sort(arr);
      System.out.println("array with ascending:"+Arrays.toString(arr));

      //sort array ascending without Arrays.sort(arr)
      // int t1;
      // for(int i=0; i

    • @palletimadhu9256
      @palletimadhu9256 2 роки тому

      I. Have the same doubt?

  • @deepakdubey1453
    @deepakdubey1453 2 роки тому +2

    Thanks Sir ..for this simple approach ..🕺

  • @manikantamutyala2152
    @manikantamutyala2152 Рік тому +1

    super explanation sir

  • @Ratan_tata_jii
    @Ratan_tata_jii Рік тому +1

    according to your code input: [8,9,11,12,13] output:10 it will come means i will give 5000.

    • @sdetbyraviteja568
      @sdetbyraviteja568 9 місяців тому

      Obviously it will come bro but while iteration 2nd for loop we have to give I value as 8 and then in the condition section we have to pass stopping range called 13. So final result we will get 10

    • @sdetbyraviteja568
      @sdetbyraviteja568 9 місяців тому

      Give me 5000 thousand bro😂😂😂😂😂 please

  • @kvelez
    @kvelez Рік тому

    package javaapplication23;
    import java.util.ArrayList;
    import java.util.Scanner;
    public class JavaApplication23 {
    public static void main(String[] args) {
    int sum = 0, sum2 = 0;
    int[] a = {1,2,3};
    int[] b = {1,2,3,4};

    for (int i = 0; i < a.length; i++){
    sum += a[i];
    }

    for (int i = 0; i < b.length; i++){
    sum2 += b[i];
    }

    System.out.println(Math.abs(sum-sum2));

    }

    }

  • @swayamprakashbhuyan
    @swayamprakashbhuyan 3 роки тому +2

    Commenting for better reach

  • @mdmuddasirulhassan3322
    @mdmuddasirulhassan3322 3 роки тому +1

    if there are more than one missing number.how to find them?

    • @ninosalkaton4461
      @ninosalkaton4461 2 роки тому

      int arr[] = { 15 ,6 , 7, 10, 11, 13 };

      System.out.println("array without sort: "+Arrays.toString(arr));

      //sort array ascending
      Arrays.sort(arr);
      System.out.println("array with ascending:"+Arrays.toString(arr));

      //sort array ascending without Arrays.sort(arr)
      // int t1;
      // for(int i=0; i

  • @arvinsuryavanshi615
    @arvinsuryavanshi615 2 роки тому +1

    Sir.If Array series contains multiple missing numbers.this logic works or not

  • @praveenkumar-dr6de
    @praveenkumar-dr6de 2 роки тому +2

    This is only for one missing number in an array.
    Am I right?

  • @UmakantGaidhane
    @UmakantGaidhane Рік тому +1

    We can have below solution as well in more simpler
    public class FindMissingNumberInArray {
    public static void main(String[] args) {
    int arr[] = { 1, 2, 3, 4, 5, 6, 8 };
    for (int i = 0; i < arr.length; i++) {
    for (int j = i + 1; j

  • @studymaster255
    @studymaster255 Рік тому +2

    //Secound for loop modified
    public class MissingNumberFromArray {
    public static void main(String[] args) {
    //Array should not have duplicates
    //Array no need to be sorted order
    //value should be in range
    int a[]= {11,12,14,15};
    int sum=0;
    for(int value:a)
    {
    sum=sum+value;
    }
    System.out.println("Sum of element in array: "+sum);
    int sum2=0;
    for(int i=a[0];i

    • @sivalib3023
      @sivalib3023 Рік тому

      it is fine but what will happen if user gives array as a = {15 , 11 , 14 , 12 } as sir said that array can of any order ?

  • @suiiiiii5798
    @suiiiiii5798 4 місяці тому +1

  • @navjotsingh2457
    @navjotsingh2457 2 роки тому +1

    ty

  • @teluguoptionbuyers600
    @teluguoptionbuyers600 2 роки тому +1

    package FA_Java_Programs;
    public class ArrayMissingNumber {
    public static void main(String[] args) {
    int[] a= {6,3,4,7};
    int sum=0;
    for(int x:a)
    sum+=x;

    int start=a[0];
    for(int i=0;i

  • @ninosalkaton4461
    @ninosalkaton4461 2 роки тому +3

    for missing numbers:
    int arr[] = { 15 ,6 , 7, 10, 11, 13 };

    System.out.println("array without sort: "+Arrays.toString(arr));

    //sort array ascending
    Arrays.sort(arr);
    System.out.println("array with ascending:"+Arrays.toString(arr));

    //sort array ascending without Arrays.sort(arr)
    // int t1;
    // for(int i=0; i