java-双指针-删除数组重复项
删除重复项,要求我们把多余的部分删去,也就是,我们的任务包括找到和删去。 1.找到:利用双指针把两个数字进行对比,可以判断是否重复。 2.删去:这里采用覆盖的方法.如果right指针与left指针不相等,则将left+1的值赋为right. 如图所示。 通过观察可以发现,不管是哪种情况,right指针都会向前移动,而left指针只会在left与right不相等的时候移动。 两个指针你追我赶的关系。 需要注意,循环最后的结果是,right指针指向了数组的末端,在left指针之前,全部是不重复的数字。所以最后输出结果时,只需输出left之前的包括left就可以了,这些就是整个数组中不重复的数字。
class Solution15 {
public int removeDuplicates(int[] nums) {
if(nums==null||nums.length==0) retur
共有 0 条评论