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

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 พ.ย. 2024

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

  • @mayurahire2599
    @mayurahire2599 2 ปีที่แล้ว +18

    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

  • @TinaLiu-n9u
    @TinaLiu-n9u หลายเดือนก่อน +3

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

  • @mathiyalagan.p4250
    @mathiyalagan.p4250 2 ปีที่แล้ว +5

    line 27
    for(int i=1;i

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

  • @Arshad_Nawaz2526
    @Arshad_Nawaz2526 5 หลายเดือนก่อน +2

    Very very simpl explanation ❤

    • @sdetpavan
      @sdetpavan  5 หลายเดือนก่อน

      Thanks

  • @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 10 หลายเดือนก่อน

      The range is wrong

  • @Mustaq15
    @Mustaq15 4 หลายเดือนก่อน +3

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

  • @ManmadKumarReddyBhumiReddy
    @ManmadKumarReddyBhumiReddy ปีที่แล้ว +4

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

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

  • @AmanRaj-kc1uu
    @AmanRaj-kc1uu ปีที่แล้ว

    appreciation for ur efforts that u put in this series

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

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

  • @EasyStuff0
    @EasyStuff0 5 หลายเดือนก่อน

    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

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

  • @ruhishabnam8893
    @ruhishabnam8893 4 ปีที่แล้ว +4

    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 ปีที่แล้ว +4

    What to do if multiplie numbers are missing

  • @ALdracoyt
    @ALdracoyt 5 หลายเดือนก่อน +2

    what if multiple numbers are missing ?

    • @Mustaq15
      @Mustaq15 4 หลายเดือนก่อน +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

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

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

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

  • @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 8 หลายเดือนก่อน

      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 8 หลายเดือนก่อน

      Give me 5000 thousand bro😂😂😂😂😂 please

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

    Commenting for better reach

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

  • @manikantamutyala2152
    @manikantamutyala2152 ปีที่แล้ว +1

    super explanation sir

  • @deepakdubey1453
    @deepakdubey1453 2 ปีที่แล้ว +2

    Thanks Sir ..for this simple approach ..🕺

    • @sdetpavan
      @sdetpavan  2 ปีที่แล้ว +1

      Keep watching

  • @praveenkumar-dr6de
    @praveenkumar-dr6de 2 ปีที่แล้ว +2

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

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

      Yup

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

  • @suiiiiii5798
    @suiiiiii5798 3 หลายเดือนก่อน +1

  • @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));

    }

    }

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

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

  • @arvinsuryavanshi615
    @arvinsuryavanshi615 ปีที่แล้ว +1

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

  • @navjotsingh2457
    @navjotsingh2457 2 ปีที่แล้ว +1

    ty

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

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