95. Single Number II

本文主要是介绍95. 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?

分析：给出的是一个数组，在这个数组中除了一个元素出现一次之外其他的元素都是出现三次，找到这个值出现一次的元素。

/*** 给出的是一个数组，在这个数组中除了一个元素出现一次之外其他的元素都是出现三次，找到这个值出现一次的元素。 */public int singleNumber(int[] nums) {/*首先对数组元素进行排序*/Arrays.sort(nums);/*因为只有一个元素出现一次，所以每三个元素中前两个不一样的第一个即为所要找的那个元素*/for(int i=0;i<nums.length-1;i=i+3){if(nums[i]!=nums[i+1]){return nums[i];}}return nums[nums.length-1];}

这篇关于95. Single Number II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---