《leetcode》single-number-ii

题目描述

Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

解析：要求时间复杂度是线性的，又要求不使用额外存储空间，要求挺多的，这两个都做到，还是有点麻烦的。

import java.util.*;
public class Solution {public int singleNumber(int[] A) {List<Integer> list = new ArrayList<>();//记录出现的元素List<Integer> temp = new ArrayList<>();//记录删除过的元素for(int i=0;i<A.length;i++){if(!list.contains(A[i])&&!temp.contains(A[i])){list.add(A[i]);}else{Object obj=A[i];list.remove(obj);temp.add(A[i]);//添加到删除过的记录}}return list.get(0);}
}

《leetcode》single-number-ii相关推荐

【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
Leetcode 137. Single Number II JAVA语言
1 2 3 Given an array of integers, every element appears three times except for one, which appears ex ...
Leetcode #137 Single Number II
题目链接:https://leetcode.com/problems/single-number-ii/ 题意表明有一个数字出现了一次,其他数字出现了三次,那么实现一个模3的计数器即可. 1 clas ...
LeetCode 137.Single Number II 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
LeetCode 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
Single Number II（LintCode）
Single Number II Given 3*n + 1 numbers, every numbers occurs triple times except one, find it. Examp ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...

《leetcode》single-number-ii

《leetcode》single-number-ii相关推荐

最新文章

热门文章