1 package singlenumber136; 2 //Given an array of integers, every element appears twice except for one. Find that single one. 3 //Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 4 public class Solution { 5 public static int singleNumber(int[] nums) { 6 int result=0; 7 for(int i=0;i<nums.length;i++) 8 result^=nums[i]; 9 return result; 10 } 11 12 public static void main(String[] args) { 13 // TODO Auto-generated method stub 14 int[] nums={1,1,2,3,2,4,5,4,5}; 15 System.out.println(singleNumber(nums)); 16 17 } 18 19 }
时间: 2024-11-08 22:23:18