leecode 137. Single Number II

题意：给定一个数组，数组中存放多个三个数相同的数，其中一个数只有一个，例如这种的{1,2,2,2,3,3,3}。

解题思路：将数组排序后能够变成{1,2,2,2,3,3,3}这种形式，我设定一个数字k，用做基数的作用，当k%3==0，表示前3、6、9...等没有单独一个数字的。重点就是考虑最后一个数字是唯一的情况。具体的说明代码里面，给你点想象的空间。

	public int singleNumber(int[] nums) {
		if (nums.length <= 3)
			return 1;
		Arrays.sort(nums);
		int result = 0;
		int inter = nums[0];
		int k = 1;
		for (int i = 1; i < nums.length; i++) {
			if (inter == nums[i]) {
				k++;
			} else {
				if (k % 3 != 0) {
					result = i - 1;
					break;
				} else {
					k++;
					inter = nums[i];
				}
			}
		}
		// 最后一个数字是唯一的
		if (result == 0 && k != 1)
			return nums[nums.length - 1];
		return nums[result];
	}