代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

合集 - 代码训练营(13)

1.代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素2024-06-25

2.代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II2024-06-263.代码随想录算法训练营第四天| 203. 移除链表元素、707.设计链表、206.反转链表2024-06-264.代码随想录算法训练营第五天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交(同160题)、142.环形链表Ⅱ2024-06-265.代码随想录算法训练营第六天| 242. 有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和2024-06-266.代码随想录算法训练营第七天| 454. 两数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和2024-07-047.代码随想录算法训练营第八天|344.反转字符串、541.反转字符串Ⅱ、54.替换数字(卡码网是真滴不好用)2024-07-048.代码随想录算法训练营第九天|151.反转字符串中的单词、55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串2024-07-049.代码随想录算法训练营第十一天|232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项2024-07-0410.代码随想录算法训练营第十二天|150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素2024-07-0411.代码随想录算法训练营第十三天|今天量大管饱144、145、94、102、107、199、637、429、515、116、117、104、1112024-07-0512.代码随想录算法训练营第十四天| 226.翻转二叉树 、101. 对称二叉树、104.二叉树的最大深度 （优先掌握递归）、111.二叉树的最小深度2024-07-0513.代码随想录算法训练营第十五天|110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数2024-07-05

收起

704题主要注意一下区间的设置，另外要记得更新mid值，不然会陷入死循环。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

class Solution { public:     int search (vector<int>& nums, int target) {         int left = 0;         int right = nums.size() - 1;         while (left <= right) {             int mid = (left + right) / 2;             if (nums[mid] > target) {                 right = mid - 1;             }             else if (nums[mid] < target) {                 left = mid + 1;             }             else if (nums[mid] == target) {                 return mid;             }         }         return -1;     } };

27题就是普通的双指针计数

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class Solution { public:     int removeElement(vector<int>& nums, int val) {         int len = 0;         int k= 0;         while (k < nums.size() ) {             if (nums[k] != val ) {                 nums[len++] = nums[k];             }             k++;         }         return len;     } };