深圳罗湖区网站,服务佳的网站建设,wordpress 数据表设计,wordpress123页面试经典150题 day4 题目来源我的题解方法一 双指针 题目来源
力扣每日一题#xff1b;题序#xff1a;80
我的题解
方法一 双指针 left和right分别指向相同元素的左右边界#xff0c;count记录重复元素的个数#xff0c;index记录最终数组的长度。 当元素没有重复时题序80
我的题解
方法一 双指针 left和right分别指向相同元素的左右边界count记录重复元素的个数index记录最终数组的长度。 当元素没有重复时只需要将nums[index]nums[left] 当元素重复时需要两次nums[index]nums[left] 时间复杂度O(n) 空间复杂度O(1) public int removeDuplicates(int[] nums) {int left0,right1,nnums.length;int count1;int index0;while(rightn){while(rightnnums[left]nums[right]){count;right;}if(count1){nums[index]nums[left];}else{nums[index]nums[left];nums[index]nums[left];}leftright;right;count1;}if(leftn)nums[index]nums[left];return index;
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
