解题思路:该题利用一个集合存储遍历的数字,如何初始该集合中没有则加入,有的话则删除,最后集合里面的数字,即是所要求的。
Java代码实现:
public class Solution {
public int[] singleNumber(int[] nums) {
Set set=new HashSet();
for(int i=0;i<nums.length;i++){
if(!set.contains(nums[i])) set.add(nums[i]);
else set.remove(nums[i]);
}
int [] re=new int[set.size()];
Iterator<Integer> it=set.iterator();
int i=0;
while(it.hasNext()){
re[i++]=it.next();
}
//System.out.print(re);
return re;
}
}
原题地址:https://leetcode.com/problems/single-number-iii/
版权声明:本文为博主原创文章,未经博主允许不得转载。
分享到:
相关推荐
给喜欢算法的同学准备的Single Number调试用demo。
Single Number III Power of Two Missing Number Maximum Product of Word Lengths Bitwise AND of Numbers Range Power of Three Rectangle Area 数论 Happy Number Ugly Number Ugly Number II Super Ugly Number ...
Number(落单的数) 、 / Medium Single Number II(落单的数 II) 、 Medium Single Number III(落单的数 III) Medium Hash Function(哈希函数) Easy Space Replacement(空格替换) Easy Insert Interval Easy Two ...
260 | [Single Number III](https://leetcode.com/problems/single-number-iii/) | [C++](./C++/single-number-iii.cpp) [Python](./Python/single-number-iii.py) | _O(n)_ | _O(1)_ | Medium || 268| [Missing ...
Leetcode的ac是什么意思 LeetCodeInJava List #98 Validate Binary Search Tree #100 Same ...Single Number ...Number ...Single Number III #274 H-Index #283 Move Zeroes #292 Nim Game #318 Maximum P
扩展二:给定一个包含n个整数的数组,有一个整数x出现b次,一个整数y出现c次,其他所有的数均出现a次,其中b和c均不是a的倍数,找出x和y。中每一位二进制位1出
As each number is read, print it only if it is not a duplicate of a number already read. Prepare for the “worst case” in which all 20 numbers are different. Use the smallest possible array to solve...
We consider the problem of estimating detailed 3D structure from a single still image of an unstructured environment. Our goal is to create 3D models that are both quantitatively accurate as well as ...
parameters of single-frequency tones from a finite number of noisy discrete-time observations. The problem has application to data set testing, telephone transmission system testing, radar, and other ...
Deep Mixture density network for voice conversion. Single layer Multi Layer Perceptron Neural Network with desired number of mixure components.
As each number is read, print it only if it is not a duplicate of a number already read. Prepare for the “worst case” in which all 20 numbers are different. Use the smallest possible array to solve...
PAT甲级 1024 Palindromic Number A number that will be the same when it is written... All single digit numbers are palindromic numbers. Non-palindromic numbers can be paired with palindromic ones via a se
Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up ... and a single number counts as a sum.) Your job is to solve this problem in general.
Abs(number) 取得数值的绝对值。 Asc(String) 取得字符串表达式的第一个字符ASCII 码。 Atn(number) 取得一个角度的反正切值...CSng(expression) 转换表达式为Single 型态。 CStr(expression) 转换表达式为String 型
If you are a licensee of the “ASP.NET Version” of THE PRODUCT, then you are granted a license as a single individual to distribute THE PRODUCT royalty-free along with an unlimited number of ...
If you are a licensee of the “ASP.NET Version” of THE PRODUCT, then you are granted a license as a single individual to distribute THE PRODUCT royalty-free along with an unlimited number of ...
真正的量子随机数生成器。 该随机数生成器使用ANU Quantum随机数服务器。 此扩展提供了访问真正随机数的权限,并允许用户指定随机数的范围。 该扩展名中的随机数对于每个用户都是唯一的,并且可以安全地传输。...
matlab进行图形代码自然图像拼接中的单视角扭曲 该存储库是我们对 IEEE TIP 2019 论文《自然图像拼接中的单视角扭曲》的实现。...number={}, pages={724--735}, year={2020}, doi={10.1109/TIP.201
Can write a single register. Simple write multiple coils to a slave. Screen dump of communication traffic. You can save the data to a text file. Use the test center to compose your own strings ...
[] any single character that match the list. For example, "[ab]" match "a" or "b". "[0-9]" match any number. (^) match the list of any single character. For ...