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