利用强大的JAVA库函数

数组中只出现一次的数字

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

由于队列提供的contains()还有remove(Obejct o)方法使得问题简单许多了

import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Deque<Integer> q = new LinkedList<>();
        for(int i=0;i<array.length;i++){
            if(q.contains(array[i])){
                q.remove(array[i]);
            }else{
                q.push(array[i]);
            }
        }
        num1[0]=q.poll();
        num2[0]= q.poll();
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务