转载

[剑指offer]11.数组中数字出现的次数 II

题目链接：戳这里

题目描述：在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3]

输出：4

示例 2：

输入：nums = [9,1,7,9,7,9,7]

输出：1

限制：

1 <= nums.length <= 10000
1 <= nums[i] < 2^31

题目思路：现将数组排序，用到函数 Arrays.sort(nums) ;然后从第二个元素遍历到倒数第二个元素，比较它与左右两边元素是否相等。若都不相等，则说明只出现了一次。遍历完后，没有找到的话，则对第一个元素和最后一个元素进行判断。

java代码：

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        for(int i = 1;i<nums.length-1;i++){
            if(nums[i-1] != nums[i] && nums[i+1] != nums[i])
                return nums[i];
            else if(nums[nums.length-1] != nums[nums.length-2]){
                return nums[nums.length-1];
            }else if(nums[0] != nums[1])
                return nums[0];
        }
        return -1;
    }
}

原文 https://segmentfault.com/a/1190000022047612

正文到此结束