双指针
关注
分享
扫一扫
heda3
拥有超过10年的嵌入式开发经验，新一代信息技术工程师/人工智能博士,已申请发明专利15项，其中8项成功获批授权，并在中英文期刊上发表多篇高水平学术论文。在嵌入式系统、算法开发与技术管理领域，积累了丰富的实践经验，并持续在技术社区分享在嵌入式驱动、操作系统、上位机软件、算法优化等开发过程中遇到的关键问题、创新解决方案以及深刻的技术洞察。持续跟随行业前沿，探索嵌入式开发中的最新动态与突破性技术，共同推动技术进步与创新！
展开
-
LeetCode 26 -删除排序数组中的重复项 --数组-双指针--简单
类似题目： LeetCode27 移除元素 --数组--双指针--简单（移除指定目标元素） 而本题是数组中相同的元素 解题思路： 需要原地删除，不需要大于O（1）的空间，那么如何不全部向前移动，而是前后的两个元素比较并覆盖？ 双指针解法： 一个慢指针和一个快指针，i为慢指针，j为快指针，当nums[i]==nums[j],增加j跳过重复项 当nums[i]！=nums[j]时...原创 2020-01-12 22:11:05 · 240 阅读 · 0 评论 -
LeetCode167. 两数之和 II - 输入有序数组--双指针-- 简单
题目描述： 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 1...原创 2020-01-12 16:08:07 · 300 阅读 · 0 评论 -
LeetCode27 移除元素 --数组--双指针--简单
题目描述： 解题思路 1）双指针 1）慢指针和快指针同时指向同一位置 2）快指针和var比较若不相等则慢指针增加，在不相等的情况下快指针指向的值拷贝给慢指针指向的值 3）相等则慢指针不增加，快指针增加 //java class Solution { public int removeElement(int[] nums, int val) { i...原创 2020-01-12 21:43:01 · 229 阅读 · 0 评论