jtracydy的博客

向目标努力就是幸福.....

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];
	}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jtracydy/article/details/52353522
个人分类: 算法
相关热词: leecode
上一篇leecode 167. Two Sum II - Input array is sorted
下一篇TCP拥塞控制-慢启动、拥塞避免、快重传、快启动
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭