双指针
heda3
从事嵌入式开发10年+,国内某一流研究所的研究生,新一代信息技术工程师职称,申请撰写发明专利15项/授权8项,发表中英文期刊2篇。目前从事嵌入式系统、算法开发及管理,持续分享嵌入式驱动、操作系统、上位机软件、算法等开发过程中遇到的问题、解决方法及知识点
展开
-
LeetCode 26 -删除排序数组中的重复项 --数组-双指针--简单
类似题目:LeetCode27 移除元素 --数组--双指针--简单(移除指定目标元素)而本题是数组中相同的元素解题思路:需要原地删除,不需要大于O(1)的空间,那么如何不全部向前移动,而是前后的两个元素比较并覆盖?双指针解法:一个慢指针和一个快指针,i为慢指针,j为快指针,当nums[i]==nums[j],增加j跳过重复项当nums[i]!=nums[j]时...原创 2020-01-12 22:11:05 · 220 阅读 · 0 评论 -
LeetCode167. 两数之和 II - 输入有序数组--双指针-- 简单
题目描述:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 1...原创 2020-01-12 16:08:07 · 269 阅读 · 0 评论 -
LeetCode27 移除元素 --数组--双指针--简单
题目描述:解题思路1)双指针1)慢指针和快指针同时指向同一位置2)快指针和var比较若不相等则慢指针增加,在不相等的情况下快指针指向的值拷贝给慢指针指向的值3)相等则慢指针不增加,快指针增加//javaclass Solution { public int removeElement(int[] nums, int val) { i...原创 2020-01-12 21:43:01 · 203 阅读 · 0 评论