首页 > 编程语言 >代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素

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

时间:2023-02-01 23:25:15浏览次数:52  
标签:27 边界 随想录 middle right 移除 左闭 left

704. 二分查找

力扣题目链接:https://leetcode.cn/problems/binary-search/

核心:

  使用二分法

前提:

  1)数组为有序数组

  2)数组中无重复元素。

二分法区间的定义:

  左闭右闭、左闭右开

心得:

  1)边界条件容易混乱

  2)第二次做这道题目了,还是做错了,理解不够深刻!!!

要点总结:

  左边界left、右边界right、数组长度length、中间下标middle

区间 左边界初始值 右边界初始值 while条件 移动左边界 移动右边界
左闭右闭 0 length left<=rigth left=middle+1 right=middle-1
左闭右开 0 length-1 left<right left=middle+1 right=middle

 27. 移除元素

力扣题目链接:https://leetcode.cn/problems/remove-element/

核心:

  双指针

心得:

  1)双指针做出来了

  2)暴力解法反而有问题,下标 i 忘记了向前移动

 

 

 

 

标签:27,边界,随想录,middle,right,移除,左闭,left
From: https://www.cnblogs.com/camping/p/17084468.html

相关文章