feat: 704 binary search

Author: fghpdf

.gitignore

@@ -13,3 +13,8 @@
 *.iml
 *.idea
 *out
+
+# Byte-compiled / optimized / DLL files
+__pycache__/
+*.py[cod]
+*$py.class

py/binary_search/binary_search.py

@@ -0,0 +1,20 @@
+from typing import List
+
+
+class Solution:
+    def search(self, nums: List[int], target: int) -> int:
+        left = 0
+        right = len(nums) - 1
+
+        # loop [left, right]
+        while left <= right:
+            mid = (left + right) // 2
+
+            if nums[mid] == target:
+                return mid
+            elif nums[mid] < target:
+                left = mid + 1
+            else:
+                right = mid - 1
+
+        return -1

py/binary_search/binary_search_test.py

@@ -0,0 +1,17 @@
+import unittest
+
+from binary_search import Solution
+
+class TestBinarySearch(unittest.TestCase):
+    def test_binary_search(self):
+        sol = Solution()
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 3), 2)
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 6), -1)
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 0), -1)
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 5), 4)
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 1), 0)
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 2), 1)
+        self.assertEqual(sol.search([1, 2, 3, 4, 5], 4), 3)
+
+if __name__ == '__main__':
+    unittest.main()