题解 | #数组中只出现一次的数字#

数组中只出现一次的数字

http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.Arrays;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Arrays.sort(array);
        int[] cnt = new int[2];
        int curr = 0;
        for(int i=0; i<array.length-1; i++){
            if(array[i] == array[i+1])
                i++;
            else
                cnt[curr++] = array[i];
        }
        num1[0] = cnt[0];
        if(1 == curr)
            num2[0] = array[array.length-1];
        else
            num2[0] = cnt[1];
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务