Single Number II
Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? Example 1: Input: [2,2,3,2] Output: 3 Example 2: Input: [0,1,0,1,0,1,99] Output: 99 METHOD 1: class Solution { public int singleNumber(int[] nums) { Arrays.sort(nums); int i, length = nums.length, result=0; for(i=0;i<length;){ if(i==length-1){ result = nums[i]; break; } else if(nums[i] == nums[i+1] && i+3<=length){ i+=3; } else{ result = nums[i]; break; } } return result; } } Try it on Leetcode In this method we are going to solve by sorting and then by normal iteration. 1) Sort the array using Ar