330. Patching Array

Author: Zhenchao Gan

cpp/321-330/Patching Array.cpp

@@ -1,22 +1,18 @@
 class Solution {
 public:
     int minPatches(vector<int>& nums, int n) {
-        
-        sort(nums.begin(), nums.end());
-        
         int i(0), res(0);
         long miss(0);
 
-        while(miss < n) {
-            if(i < nums.size() && miss >= (nums[i] - 1) ) {
+        while (miss < n) {
+            if (i < nums.size() && miss >= (nums[i] - 1) ) {
                 miss += nums[i];
                 i++;
             } else {
                 res++;
                 miss += (miss+1);
             }
         }
-        
         return res;
     }
-};
+};