day14

1.数组的二分查找算法

 1     int search(vector<int>& nums, int target) {
 2         // write code here
 3         int left = 0;
 4         int right = nums.size() - 1;
 5         while (left <= right) {
 6             int middle = (left + right) / 2;
 7             if (nums[middle] > target) {
 8                 right = middle - 1;
 9             }
10             else if(nums[middle] < target){
11                 left = middle + 1;
12             }
13             else{
14                 return middle;
15             }
16         }
17         return -1;
18     }

2.移除数组中的元素

 

3.有序数组的平方

 

4.移除链表元素

 

5.删除链表的倒数第n个节点

 

6.反转字符串

 

posted @ 2023-09-12 22:31  skural  阅读(21)  评论(0)    收藏  举报