Update longest-increasing-subsequence.py

kamyu104 · web-flow · commit 212534396d53 · 2018-03-07T22:15:33.000+08:00
diff --git a/Python/longest-increasing-subsequence.py b/Python/longest-increasing-subsequence.py
@@ -27,7 +27,7 @@ def insert(target):
             left, right = 0, len(LIS) - 1
             # Find the first index "left" which satisfies LIS[left] >= target
             while left <= right:
-                mid = int(left + (right - left) / 2)
+                mid = left + (right - left) // 2
                 if LIS[mid] >= target:
                     right = mid - 1
                 else:
