码迷,mamicode.com
首页 > 其他好文 > 详细

137. Single Number II

时间:2016-05-10 20:26:00      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:

Given an array of integers, every element appears three times except for one. Find that single one.

代码如下:

 1 public class Solution {
 2     public int singleNumber(int[] nums) {
 3         if(nums.length==1||nums.length==2)
 4         return nums[0];
 5         Arrays.sort(nums);
 6         for(int i=0;i<nums.length-2;)
 7         {
 8             if(nums[i]==nums[i+1]&&nums[i]==nums[i+2])
 9             i=i+3;
10             else return nums[i];
11         }
12         return nums[nums.length-1];
13     }
14 }

 

137. Single Number II

标签:

原文地址:http://www.cnblogs.com/ghuosaao/p/5479013.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!