做网站推广排名,垂直+网站开发,建筑网络教育,wordpress降级面试经典150题 day3 题目来源我的题解方法一 双指针 题目来源
力扣每日一题#xff1b;题序#xff1a;26
我的题解
方法一 双指针 使用两个指针分别指向相同元素的左右边界#xff0c;再利用一个count记录最终需要的数组长度。 时间复杂度#xff1a;O(n) 空间复杂度题序26
我的题解
方法一 双指针 使用两个指针分别指向相同元素的左右边界再利用一个count记录最终需要的数组长度。 时间复杂度O(n) 空间复杂度O(1) public int removeDuplicates(int[] nums) {int left0,right1;int nnums.length;if(n1)return n;int count0;while(rightn){//找到相同元素的左右边界while(rightnnums[left]nums[right])right;//当前相同元素记录如最终的数组count;leftright;right;//只有left小于n时才会更新结果数组if(leftn)nums[count]nums[left];}if(leftn)count;return count;
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
