摘要: 题目:27. 移除元素 解题思路 给定一个数组,以及一个需要删除的值;要求在 O(1) 的空间复杂度中完成 可考虑采用快慢指针的方式,left 用于记录当前需要进行替换的元素,right 指针用于遍历整个数组 当 right 指针所指的值是待删除元素时,那么 right 右移,left 不动即可 若 阅读全文
posted @ 2024-01-21 16:25 是你亦然 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 数组 【LeetCode】704. 二分查找 【LeetCode】27. 移除元素 阅读全文
posted @ 2024-01-21 16:24 是你亦然 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目:704. 二分查找 解题思路 思路:给定一个 nums 数组,注意数组是升序排列的;那么,找到当前 target 元素是否存在于数组之中,可采用二分法查找 注意:此处定义该数组区间定义:【左闭右闭】/【左闭右开】 使用left指向数组头,right 指针指向数组尾, mid 用于计算二分查找的 阅读全文
posted @ 2024-01-21 16:21 是你亦然 阅读(6) 评论(0) 推荐(0) 编辑