From cf9eca41f12644d59c4f54f5290c90fb9bceff10 Mon Sep 17 00:00:00 2001
From: Vijay <vijaysimhareddymalladi@gmail.com>
Date: Tue, 29 Oct 2024 19:18:40 -0500
Subject: [PATCH] Completed CC-1

---
 MissingNumber.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 MissingNumber.java

diff --git a/MissingNumber.java b/MissingNumber.java
new file mode 100644
index 0000000..4d7884d
--- /dev/null
+++ b/MissingNumber.java
@@ -0,0 +1,27 @@
+public class MissingNumber {
+	public int getMissingElement(int [] nums) {
+		int low = 0;
+		int high = nums.length-1;
+		while(low<high) {
+			int mid = low + (high-low)/2;
+			if(nums[mid] - mid != nums[0]) {
+				int lowValue = nums[low]-low;
+				int highValue = nums[high]-high;
+				if(lowValue!=nums[0]) {
+					high = mid;
+				} else {
+					low = mid;
+				}
+			} else {
+				low = mid;
+			}
+		}
+		return nums[low]-1;
+	}
+	
+	public static void main(String[] args) {
+		int[] arr = {1, 2, 3, 5, 6, 7, 8 };
+		MissingNumber missingElement = new MissingNumber();
+		System.out.println(missingElement.getMissingElement(arr));
+	}
+}
\ No newline at end of file