Update longest-increasing-subsequence.cpp

Author: kamyu104

C++/longest-increasing-subsequence.cpp

@@ -20,10 +20,10 @@ class Solution {
         auto it = lower_bound(LIS->begin(), LIS->end(), target);
 
         // If not found, append the target.
-        if (it != LIS->end()) {
-            *it = target;
-        } else {
+        if (it == LIS->end()) {
             LIS->emplace_back(target);
+        } else {
+            *it = target;
         }
     }
 };