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

704. 二分查找 

文章讲解:代码随想录

视频讲解:手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili

(1)思路总结

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

(2)左闭右闭 -Java

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

(3)左闭右开-Java

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

27. 移除元素

文章讲解:代码随想录

视频讲解:数组中移除元素并不容易! | LeetCode:27. 移除元素_哔哩哔哩_bilibili

(1)思路

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

(2)双指针代码 -Java 

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

(3)暴力解法-Java

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

 

其他补充

  1. Int型数组,2个相邻数组元素地址差4个字节。
  2. Java是没有指针的,同时也不对程序员暴露其元素的地址,寻址操作完全交给虚拟机。所以看不到每个元素的地址情况。

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

  3. int left=0,right=nums.length-1;    一起定义多个变量方法;获取数组长度方法
  4. 防止加法下标溢出 int mid=left+((right-left)/2);
  5. Java for循环写法

    for(int fast=0;fast

你可能感兴趣的:(数组,算法)