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

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024

Комментарии • 72

  • @mayurahire2599
    @mayurahire2599 2 года назад +17

    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 Год назад +1

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

    • @mayurahire2599
      @mayurahire2599 Год назад

      @@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

  • @mathiyalagan.p4250
    @mathiyalagan.p4250 2 года назад +4

    line 27
    for(int i=1;i

  • @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 9 месяцев назад

      The range is wrong

  • @nileshpardeshi7068
    @nileshpardeshi7068 5 лет назад +28

    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

  • @ManmadKumarReddyBhumiReddy
    @ManmadKumarReddyBhumiReddy Год назад +3

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

  • @AmanRaj-kc1uu
    @AmanRaj-kc1uu Год назад

    appreciation for ur efforts that u put in this series

  • @Mustaq15
    @Mustaq15 4 месяца назад +2

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

  • @archismansural5076
    @archismansural5076 3 года назад +6

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

    • @HarshTV97
      @HarshTV97 2 года назад +1

      Its for the interviews of freshers.

  • @Arshad_Nawaz2526
    @Arshad_Nawaz2526 4 месяца назад +1

    Very very simpl explanation ❤

  • @TinaLiu-n9u
    @TinaLiu-n9u 23 дня назад

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

  • @tru5919
    @tru5919 6 месяцев назад

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

  • @EasyStuff0
    @EasyStuff0 4 месяца назад

    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

  • @ruhishabnam8893
    @ruhishabnam8893 4 года назад +3

    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 Год назад +3

    What to do if multiplie numbers are missing

  • @teluguoptionbuyers600
    @teluguoptionbuyers600 2 года назад

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

  • @ALdracoyt
    @ALdracoyt 4 месяца назад +1

    what if multiple numbers are missing ?

    • @Mustaq15
      @Mustaq15 4 месяца назад

      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

  • @manikantamutyala2152
    @manikantamutyala2152 Год назад +1

    super explanation sir

  • @praveenkumar-dr6de
    @praveenkumar-dr6de 2 года назад +1

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

  • @omkarpatil7057
    @omkarpatil7057 2 года назад +1

    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

  • @lakshmiprasanna7934
    @lakshmiprasanna7934 Год назад

    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

  • @softwaretestingbasics5352
    @softwaretestingbasics5352 2 года назад

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

  • @Ratan_tata_jii
    @Ratan_tata_jii Год назад

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

    • @sdetbyraviteja568
      @sdetbyraviteja568 7 месяцев назад

      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 7 месяцев назад

      Give me 5000 thousand bro😂😂😂😂😂 please

  • @deepakdubey1453
    @deepakdubey1453 2 года назад +1

    Thanks Sir ..for this simple approach ..🕺

  • @shaikhirfan2799
    @shaikhirfan2799 3 года назад

    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?

  • @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 года назад +1

    Commenting for better reach

  • @mdmuddasirulhassan3322
    @mdmuddasirulhassan3322 2 года назад

    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 Год назад

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

  • @suiiiiii5798
    @suiiiiii5798 2 месяца назад

  • @navjotsingh2457
    @navjotsingh2457 2 года назад

    ty

  • @UmakantGaidhane
    @UmakantGaidhane Год назад

    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 Год назад +1

    //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 ?

  • @teluguoptionbuyers600
    @teluguoptionbuyers600 2 года назад

    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 года назад +2

    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