Jan23

Author: Sanjay3005v

src/Jan23/MissingElementInArray.java

@@ -0,0 +1,33 @@
+// Design a method to find the missing element in the array.
+
+
+package Jan23;
+import java.util.*;
+public class MissingElementInArray {
+	public static void main(String[] args) {
+		Scanner scan = new Scanner(System.in);
+		System.out.println("Enter the size of the array");
+		int size= scan.nextInt();
+		int[] a= new int[size];
+		System.out.println("Enter the elements of the array");
+		for(int i=0;i<a.length;i++) {
+			a[i]=scan.nextInt();
+		}
+		scan.close();
+		missing(a);
+	}
+	public static void missing(int[] a) {
+		Arrays.sort(a);
+		int min=a[0];
+		int max=a[a.length-1];
+		for(int i=0;i<a.length&&min<=max;i++) {	
+			if(min!=a[i]) {
+				System.out.println("The missing element is "+min);
+				break;
+			}
+			else {
+				min++;
+			}
+		}
+	}
+}

src/jan4/rough.java

@@ -1,18 +1,36 @@
 package jan4;
-
+import java.util.*;
 public class rough {
-	public static void main(String[] args) {
-			int num=5;
-			for(int row=1;row<=num;row++) {
-				for(int col=1;col<=2*num-1;col++) {
-					if((col+row>num && col-row<=num-1)) {
-						System.out.print(" * ");
-					}
-					else {
-						System.out.print("  ");
-					}
-				}
-				System.out.println();
-			}
-		}
-}
+	
+	    public static void missing(int[] a) {
+	        if (a == null || a.length == 0) {
+	            System.out.println("Array is empty or null.");
+	            return;
+	        }
+
+	        // Sort the array
+	        Arrays.sort(a);
+	        int min = a[0];
+	        int max = a[a.length - 1];
+
+	        // Check for missing elements in the range [min, max]
+	        for (int j = min; j <= max; j++) {
+	            boolean miss = true; // Reset miss for each j
+	            for (int i = 0; i < a.length; i++) {
+	                if (j == a[i]) {
+	                    miss = false; // Found the number, set miss to false
+	                    break; // Exit the inner loop
+	                }
+	            }
+	            if (miss) { // If miss is still true, print the missing number
+	                System.out.println("The missing element is " + j);
+	            }
+	        }
+	    }
+
+	    public static void main(String[] args) {
+	        int[] array = {1, 2, 4, 6, 7, 9};
+	        missing(array);
+	    }
+	}
+