Java实现只出现一次的数字

package Package1121;

import java.util.HashMap;
import java.util.Map;


//给定一个非空整数数组,
//除了某个元素只出现一次以外,
// 其余每个元素均出现两次。找出那个只出现了一次的元素。

public class Solution {

    public int singleNumber(int[] nums){
        //创建一个map
        Map<Integer,Integer> map=new HashMap<>(  );
        //循环nums
        for(int x :nums){
            int count=map.getOrDefault( x,0 );
            map.put(x,count+1);
        }//end for
        for(int x :map.keySet()){
            int count = map.get(x);
            if (count == 1){
                return x;
            }
        }//end for
       return -1;
    }// end singerNumberentry
    public static void main(String[] args){
        int[] arr={2,2,1,5,1,6,5};
        Solution test= new Solution();
        System.out.println(test.singleNumber(arr));
    }
}//end Soiution
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值