Single Number II - LeetCode
来源:互联网 发布:伊藤润二的漫画 知乎 编辑:程序博客网 时间:2024/05/16 18:55
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?
public class Solution { public int singleNumber(int[] A) { Arrays.sort(A); int count = 0; int i = 0; for(i = 0; i < A.length; i++){ if(count == 0){ count ++; } else if(count == 1){ if(A[i] != A[i - 1]) return A[i-1]; else{ count ++; } } else if(count == 2){ if(A[i] != A[i - 1]) return A[i-1]; else{ count = 0; } } } return A[A.length - 1]; }}
0 0
- Single Number II - leetcode
- Leetcode: Single Number II
- [LeetCode] Single Number II
- LeetCode: Single Number II
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- 【leetcode】Single Number II
- LeetCode:Single Number II
- Leetcode: Single Number II
- leetcode :Single Number II
- Leetcode Single Number II
- [LeetCode]Single Number II
- leetcode: Single Number (II)
- leetcode Single Number II
- leetcode Single Number II
- [LeetCode],Single Number II
- LeetCode | Single Number II
- clang 分析OpenCL 代码
- 纽约十大华人旅行社
- [LeetCode] Two Sum
- Populating Next Right Pointers in Each Node - LeetCode
- 【英语词组】attribute/ascribe/owe....to ....
- Single Number II - LeetCode
- 对网络的一些感悟
- ADB server didn't ACK
- Maximum Subarray - LeetCode
- Merge Sorted Array - LeetCode
- [LeetCode] Anagrams
- Reverse Nodes in k-Group -- LeetCode
- LeetCode Matrix Summary
- Linux文件系统预读(二)