快慢指针迭代删除重复元素
public int removeDuplicates(int[] nums) {
//前后指针来解决
if(nums==null||nums.length==0){
return 0;
}//定义快慢指针遍历
int fast=1;
int slow=0;
while(fast<nums.length){
if(nums[fast]==nums[slow]){
//说明相邻的这些元素重复
fast++;
}else{
//不相等则让slow+1处的值等于fast处的值
nums[slow+1]=nums[fast];
slow++;//slow向后迭代
fast++;
}
}
return slow+1;//最后slow+1为不重复的K个元素
}
第一道题目是删除重复项,只要把重复元素盖掉即可
第二道题目类似,要求返回只出现一次的元素,采用异或或者HashSet都可以解决,这里将重复的值删掉,容器里最后只有不重复的元素,由于HashSet没有提供类似栈弹出的API,通过迭代来获取Set里的不重复元素。
public int singleNumber(int[] nums) {
//Hashset来解决
Set<Integer>set=new HashSet<>();
int count=0;
for(int i=0;i<nums.length;i++){
if(set.contains(nums[i])){
set.remove(nums[i]);
}else{
set.add(nums[i]);
}
}
Iterator<Integer> it = set.iterator();//迭代器
return it.next();
}
还有一种情况是数组里只有一个重复元素,要求找出,这时候的做法也可用HashSet,如果HashSet不包含遍历值,则存入Set,else已包含的话说明重复,弹出即可,其他做法如计数也可