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

本文介绍了如何使用双指针法解决LeetCode中的两个问题:二分查找算法和移除数组中特定元素。通过定义左右边界和中间索引,文章详细阐述了如何在二分查找中定位目标值,并在移除元素问题中高效地更新数组。
摘要由CSDN通过智能技术生成

LeetCode 704 二分查找

题目链接

https://leetcode.cn/problems/binary-search/

思路:定义下标left,right还有下标mid,当right>left时,如果数组中mid的值=target,返回mid.如果mid的值>target,将left移到mid+1(mid+1),如果left的值<target,将right移到mid-1(mid)

 

LeetCode 27 移除元素

题目链接

https://leetcode.cn/problems/remove-element/

思路:定义两个下标分别是fast和slow,用fast来遍历数组,用slow来保存原来除了等于val之外的元素.如果数组fast的值不等于val,将下标为fast的值赋给下标为slow的值.

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值