【LeetCode OJ 260】Single Number III
来源:互联网 发布:福昕pdf阅读器for mac 编辑:程序博客网 时间:2024/06/07 19:59
题目链接:https://leetcode.com/problems/single-number-iii/
题目:Given an array of numbers nums
, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
For example:
Given nums = [1, 2, 1, 3, 2, 5]
, return [3, 5]
.
Note:
- The order of the result is not important. So in the above example,
[5, 3]
is also correct. - Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?
解题思路:题意为给定一个数组,只有两个数字出现了一次,其它均出现了两次,请找出这两个出现了一次的数。题目要求算法的时间复杂度为线性的,空间复杂度为常量,本题给出了一个粗暴的解法:
代码示例:
public class Solution { public int[] singleNumber(int[] nums) { int[] result=new int[2]; List<Integer> temp=new ArrayList<Integer>(); for(int i=0;i<nums.length;i++) { //如果不存在,则加入temp中 if(!temp.contains(nums[i])) { temp.add(nums[i]); } //不存在,表示存在两次,就从temp除去该数 else { temp.remove((Object)nums[i]); } } result[0]=temp.get(0); result[1]=temp.get(1); return result; }}
0 0
- 【LeetCode OJ 260】Single Number III
- leetcode oj java 260. Single Number III
- leetCode #260 Single Number III
- LeetCode(260)Single Number III
- [leetcode 260]Single Number III
- Leetcode #260 Single Number III
- [LeetCode 260] Single Number III
- leetcode: (260) Single Number III
- leetcode 260 : Single Number III
- LeetCode 260 Single Number III
- 【LEETCODE】260-Single Number III
- [leetcode 260] Single Number III
- LeetCode 260:Single Number III
- LeetCode #260 Single Number III
- LeetCode 260 Single Number III
- 【LeetCode-260】Single Number III
- LeetCode[260]Single Number III
- Leetcode 260 - Single Number III
- 小科普:到底什么是BFC、IFC、GFC和FFC,次奥?
- 【转】D3DXLoadSkinMeshFromXof函数及.x在不同dx版本中
- Bitmap.recycle引发的血案
- HDOJ 2047 阿牛的EOF牛肉串
- 【转】C/C++字节对齐算法
- 【LeetCode OJ 260】Single Number III
- fstream和stringstream之间的转换
- 【转】协议适配器错误(ORA-12560: TNS:protocol adapter error)
- oracle 10g sqlplus,PL SQL Developer,character中文乱码解
- Tomcat Can't load AMD 64-bit .dll on a IA 32
- VB.NET&C#&VB较量
- 【转】 IntelliJ Idea 常用快捷键列表
- 手机端图片左右滑动效果实现
- 图像处理(五)双指数磨皮