/** * 只出现一次的数字 * 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 * <p> * 说明: * 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? * 示例 1: * 输入: [2,2,1] * 输出: 1 * <p> * 示例 2: * 输入: [4,1,2,1,2] * 输出: 4 */ public class Solution { public int singleNumber(int[] nums) { int result = nums[0]; for (int i = 1; i < nums.length; i++) { result = result ^ nums[i]; } return result; } public static void main(String[] args) { int[] array = new int[]{2, 2, 1}; int result = new Solution().singleNumber(array); System.out.println(result); int[] array2 = new int[]{4, 1, 2, 1, 2}; int result2 = new Solution().singleNumber(array2); System.out.println(result2); } }