diff options
Diffstat (limited to '0035/main.c')
| -rw-r--r-- | 0035/main.c | 27 |
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 |