落单的数IV --- lintcode 824

点击打开原题

已知：

给定一个特殊的数组，其中只包含一个单独的数，其他的数字都是成双且相互靠近出现的。求出这个单独的数。

思路：

先排除特殊情况，如果第一个数和第二个数不等，那么直接返回第一个数，倒数第一个和倒数第二个也同理。

然后，偶数位X上的数字必须与奇数位X+1上的数字相等，如果不相等，那么X上的数字就是我们要找到答案。

11 22 33 44 55 67 78 89 9

public class Solution {/*** @param nums: The number array* @return: Return the single number*/public int getSingleNumber(int[] nums) {if (nums[0] != nums[1]) {return nums[0];}if (nums[nums.length - 1] != nums[nums.length - 2]) {return nums[nums.length - 1];}for (int i = 2; i <= nums.length - 4; i += 2) {if (nums[i] != nums[i + 1]) {return nums[i];}}return -1;}
}

落单的数IV --- lintcode 824相关推荐

lintcode 落单的数（位操作）
题目1 落单的数给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 链接:http://www.lintcode.com/zh-cn/problem/single ...
领扣LintCode算法问题答案-83. 落单的数 II
领扣LintCode算法问题答案-83. 落单的数 II 目录 83. 落单的数 II 描述样例 1: 样例 2: 题解鸣谢 83. 落单的数 II 描述给出 3 * n + 1 个非负整数,除 ...
领扣LintCode算法问题答案-82. 落单的数
领扣LintCode算法问题答案-82. 落单的数目录 82. 落单的数鸣谢 82. 落单的数给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 1: ...
lintcode 中等题：Single number III 落单的数III
题目落单的数 III 给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字. 样例给出 [1,2,2,3,4,4,5,3],返回 1和5 挑战 O(n)时间复杂度, ...
找出落单的元素 java,lintcode练习 - 落单的数（落单的数落单的数 II 落单的数 III）...
落单的数给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例给出 [1,2,2,1,3,4,3],返回 4 挑战一次遍历,常数级的额外空间复杂度解题思路 ...
lintcode落单的数
落单的数描述笔记数据评测给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 您在真实的面试中是否遇到过这个题? Yes 样例给出 [1,2,2,1,3, ...
LinCode落单的数
easy 落单的数查看执行结果 60% 通过给出2*n + 1 个的数字,除当中一个数字之外其它每一个数字均出现两次.找到这个数字. 您在真实的面试中是否遇到过这个题? Yes 例子给出 [1, ...
落单的数（落单的数落单的数 II 落单的数 III）
落单的数给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例给出 [1,2,2,1,3,4,3],返回 4 挑战一次遍历,常数级的额外空间复杂度思路1 ...
落单的数(Java)
给出 2 * n + 1 个数字,除其中一个数字之外其他每个数字均出现两次,给出的 2 * n + 1 个数字不包含整数最小值,找到这个数字,如没有则返回整数最小值. package com.loo; ...

落单的数IV --- lintcode 824

落单的数IV --- lintcode 824相关推荐

最新文章

热门文章