剑指offer 56-2仅仅一个数x出现一次,其余出现三次,找x
题目描述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1##题目分析:可以用两种方法。位运算求和法。这种要注意求完和有可能会很大,超过int范围,所以要将和的变量定义为long,最后再强制转为int。/*class Solution { public int singleNumber(int[