refactor

1 files changed, 27 insertions, 0 deletions

diff --git a/0035/main.c b/0035/main.c
new file mode 100644
index 0000000..287885a
--- /dev/null
+++ b/0035/main.c
@@ -0,0 +1,27 @@
+#include <stdio.h>
+
+// begin
+
+int searchInsert(int* nums, int numsSize, int target) {
+    int lp = 0, rp = numsSize - 1;
+    int mid = -1;
+    while (lp <= rp) {
+        mid = lp + (rp - lp) / 2;
+        if (target > nums[mid]) {
+            lp = mid + 1;
+        } else if (target < nums[mid]) {
+            rp = mid - 1;
+        } else {
+            return mid;
+        }
+    }
+    if (target > nums[mid]) mid++;
+    return mid;    
+}
+
+// end
+
+int main() {
+    int arr[] = {1,2,4,5,6};
+    printf("%d\n", searchInsert(arr, 5, 3));
+}
\ No newline at end of file