You are on page 1of 3

Problems:

1.) How to Find Missing Number on Integer Array of 1to100


2.) import java.util.Arrays;
3.) import java.util.BitSet;
4.)
5.) /**
6.) * Java program to find missing elements in a Integer array
containing
7.) * numbers from 1 to 100.
8.) *
9.) * @author Javin Paul
10.) */
11.) public class MissingNumberInArray {
12.)
13.) public static void main(String args[]) {
14.)
15.) // one missing number
16.) printMissingNumber(new int[]{1, 2, 3, 4, 6}, 6);
17.)
18.) // two missing number
19.) printMissingNumber(new int[]{1, 2, 3, 4, 6, 7, 9, 8, 10}, 10);
20.)
21.) // three missing number
22.) printMissingNumber(new int[]{1, 2, 3, 4, 6, 9, 8}, 10);
23.)
24.) // four missing number
25.) printMissingNumber(new int[]{1, 2, 3, 4, 9, 8}, 10);
26.)
27.) // Only one missing number in array
28.) int[] iArray = new int[]{1, 2, 3, 5};
29.) int missing = getMissingNumber(iArray, 5);
30.) System.out.printf("Missing number in array %s is %d %n",
31.) Arrays.toString(iArray), missing);
32.) }
33.) /**
34.) * A general method to find missing values from an integer array in
Java.
35.) * This method will work even if array has more than one missing
element.
36.) */
37.) private static void printMissingNumber(int[] numbers, int count) {
38.) int missingCount = count - numbers.length;
39.) BitSet bitSet = new BitSet(count);
40.)
41.) for (int number : numbers) {
42.) bitSet.set(number - 1);
43.) }
44.)
45.) System.out.printf("Missing numbers in integer array %s, with
total number %d is %n",
46.) Arrays.toString(numbers), count);
47.) int lastMissingIndex = 0;
48.)
49.) for (int i = 0; i < missingCount; i++) {
50.) lastMissingIndex = bitSet.nextClearBit(lastMissingIndex);
51.) System.out.println(++lastMissingIndex);
52.) }
53.)
54.) }
55.) /**
56.) * Java method to find missing number in array of size n containing
57.) * numbers from 1 to n only.
58.) * can be used to find missing elements on integer array of
59.) * numbers from 1 to 100 or 1 - 1000
60.) */
61.) private static int getMissingNumber(int[] numbers, int totalCount)
{
62.) int expectedSum = totalCount * ((totalCount + 1) / 2);
63.) int actualSum = 0;
64.) for (int i : numbers) {
65.) actualSum += i;
66.) }
67.)
68.) return expectedSum - actualSum;
69.) }
70.)
71.) }

Output:

2. Create a program to display the output of 10, 20, 30 using one dimensional
array by using standard method?

class OnedimensionalStandard

public static void main(String args[])

int[] a=new int[3];//declaration

a[0]=10;//initialization

a[1]=20;
a[2]=30;

//printing array

System.out.println("One dimensional array elements are");

System.out.println(a[0]);

System.out.println(a[1]);

System.out.println(a[2]);

Output:

3.) Create a program of one dimensional array using for loop elements that
display this output:

a[0]:10

a[1]:20

a[2]:30

a[3]:40

a[4]:50

4.)

You might also like