create 35 Search Insert Posicion c#

arkataev · Jan 7, 2023 · 14f9ff7 · 14f9ff7
1 parent 9bc447b
commit 14f9ff7
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/csharp/0035-search-insert-position.cs b/csharp/0035-search-insert-position.cs
@@ -0,0 +1,25 @@
+public class Solution
+{
+ public int SearchInsert(int[] nums, int target)
+ {
+ int leftPointer = 0;
+ int rightPointer = nums.Length - 1;
+ while (leftPointer <= rightPointer)
+ {
+ int mid = leftPointer + (rightPointer - leftPointer) / 2;
+ if (nums[mid] == target)
+ {
+ return mid;
+ }
+ else if (nums[mid] < target)
+ {
+ leftPointer = mid + 1;
+ }
+ else
+ {
+ rightPointer = mid - 1;
+ }
+ }
+ return leftPointer;
+ }
+}