Add 581_Shortest_Unsorted_Continuous_Subarray.java

Author: Sean Prashad

Arrays/581_Shortest_Unsorted_Continuous_Subarray.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int findUnsortedSubarray(int[] nums) {
+        if (nums == null || nums.length == 0) {
+            return 0;
+        }
+
+        int[] temp = nums.clone();
+        Arrays.sort(temp);
+
+        int start = 0, end = nums.length - 1;
+
+        while (start < nums.length && nums[start] == temp[start]) {
+            start++;
+        }
+        while (end > start && nums[end] == temp[end]) {
+            end--;
+        }
+
+        return end - start + 1;
+    }
+}