Descriptions:
我写的一直有问题...用了HashSet集合，没有研究过这个类型，[1,1,2]输出结果一直是[1,1]
（在小本本上记下，要研究HashSet）
import java.util.HashSet;
import java.util.Set;
public class Solution {
public static int removeDuplicates(int[] nums) {
Set<Integer> tempSet = new HashSet<>();
for(int i = 0; i < nums.length; i++) {
Integer wrap = Integer.valueOf(nums[i]);
tempSet.add(wrap);
}
return tempSet.size();
}
}登录后复制
下面是优秀答案
Solutions:
public class Solution {
public static int removeDuplicates(int[] nums) {
int j = 0;
for(int i = 0; i < nums.length; i++) {
if(nums[i] != nums[j]) {
nums[++j] = nums[i];
}
}
return ++j;
}
}登录后复制
有两个点需要注意：
- 因为重复的可能有多个，所以不能以相等来做判定条件
- 注意
j++和++j的区别，此处用法很巧妙，也很必要！
以上就是LeetCode & Q26-Remove Duplicates from Sorted Array-Easy的详细内容，更多请关注Work网其它相关文章！