[LeetCode] 136. 只出现一次的数字
Posted 怕什么
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 136. 只出现一次的数字相关的知识,希望对你有一定的参考价值。
首先想到的是异或,会出现一个与不为零得值
可以使用暴力查找或者快排,快排复杂度是o(nlogn)
或者是使用hash表,但是会占用多余得空间复杂度
异或:
class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; if(nums.length>1){ for(int i=1;i<nums.length;i++){ ans=ans^nums[i]; } } return ans; } }
hash表:
class Solution { public int singleNumber(int[] nums) { Map<Integer,Integer> map=new HashMap<>(); for(Integer i:nums){ Integer count=map.get(i); count=count==null?1:++count; map.put(i,count); } for(Integer i:map.keySet()){ Integer count=map.get(i); if(count==1){ return i; } } return -1; } }
以上是关于[LeetCode] 136. 只出现一次的数字的主要内容,如果未能解决你的问题,请参考以下文章