Update Boats to Save People.java

varunu28 · web-flow · commit 6464d9d7cd45 · 2022-09-02T14:12:22.000-07:00
diff --git a/Medium/Boats to Save People.java b/Medium/Boats to Save People.java
@@ -1,16 +1,16 @@
 class Solution {
   public int numRescueBoats(int[] people, int limit) {
     Arrays.sort(people);
+    int startIdx = 0;
+    int endIdx = people.length - 1;
     int count = 0;
-    int start = 0;
-    int end = people.length - 1;
-    while (end >= start) {
-      if (people[start] + people[end] <= limit) {
-        start++;
+    while (startIdx <= endIdx) {
+      int currWeight = people[endIdx--];
+      if (startIdx <= endIdx && currWeight + people[startIdx] <= limit) {
+        currWeight += people[startIdx++];
       }
-      end--;
       count++;
-    }
+    } 
     return count;
-  }
+  } 
 }
