Add Solution2.java for 0035.Search Insert Position

Author: huaxu1024

solution/0035.Search Insert Position/Solution2.java

@@ -0,0 +1,19 @@
+class Solution {
+
+    public int searchInsert(int[] nums, int target) {
+        int len = nums.length;
+        if (len == 0) return 0;
+
+        int left = 0, right = len;
+
+        while (left < right) {
+            int mid = left + (right - left) / 2;
+            if (nums[mid] < target) {
+                left = mid + 1;
+            } else {
+                right = mid;
+            }
+        }
+        return left;
+    }
+}