Day3用Java解决出现k次与出现1次

题目描述 数组中只有一个数出现了1次,其余数都出现了k次,请找出只出现了一次的那个数并输出。java 解题方法 方法一 用哈希表,把每个数字看成键,扫描数组,数字每出现一次,键对应的值+1,最后输出哈希表中值为1的键。web 方法二 用不进位加法,不进位加法的特色是k个相同的k进制的数相加,结果为0。将数组中的数都转化为k进制,而后相加,将结果从k进制转为10进制,即为只出现一次的数。算法 下面练
相关文章
相关标签/搜索