Added Check if Array Is Sorted and Rotated.java

varunu28 · web-flow · commit 991786f92de7 · 2021-02-07T10:23:41.000-08:00
diff --git a/Easy/Check if Array Is Sorted and Rotated.java b/Easy/Check if Array Is Sorted and Rotated.java
@@ -0,0 +1,17 @@
+class Solution {
+  public boolean check(int[] nums) {
+    boolean rotationFound = false;
+    for (int i = 0; i < nums.length - 1; i++) {
+      if (nums[i] > nums[i + 1]) {
+        if (rotationFound) {
+          return false;
+        }
+        rotationFound = true;
+      }
+    }
+    if (rotationFound && nums[nums.length - 1] > nums[0]) {
+      return false;
+    }
+    return true;
+  }
+}
