Update 581_Shortest_Unsorted_Continuous_Subarray.java

Author: Sean Prashad

Arrays/581_Shortest_Unsorted_Continuous_Subarray.java

@@ -5,17 +5,17 @@ public int findUnsortedSubarray(int[] nums) {
         }
 
         int[] temp = nums.clone();
-        Arrays.sort(temp);
+        int left = 0, right = temp.length - 1;
 
-        int start = 0, end = nums.length - 1;
+        Arrays.sort(temp);
 
-        while (start < nums.length && nums[start] == temp[start]) {
-            start++;
+        while (left <= right && nums[left] == temp[left]) {
+            ++left;
         }
-        while (end > start && nums[end] == temp[end]) {
-            end--;
+        while (left <= right && nums[right] == temp[right]) {
+            --right;
         }
 
-        return end - start + 1;
+        return right - left + 1;
     }
 }