概述
剑指 Offer 56 - I. 数组中数字出现的次数
class Solution {
public int[] singleNumbers(int[] nums) {
Arrays.sort(nums);
int[] ans = new int[2];
if(nums.length == 0){
return ans;
}
int i = 0,j = 1,k = 0; //双指针
while(j < nums.length-1){
if(nums[i] != nums[j]){
ans[k++] = nums[i];
i++;
j++;
}else{
i+=2;
j+=2;
}
}
if(nums[nums.length-1] != nums[nums.length-2]){
//用来判断是否最后一个数字是单独的情况
ans[1] = nums[nums.length-1];
}
return ans;
}
}
最后
以上就是诚心小土豆为你收集整理的【LeetCode】【数组】剑指 Offer 56 - I. 数组中数字出现的次数的全部内容,希望文章能够帮你解决【LeetCode】【数组】剑指 Offer 56 - I. 数组中数字出现的次数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复