给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。
备注:你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?详见:https://leetcode.com/problems/single-number/description/
Java实现:
class Solution { public int singleNumber(int[] nums) { int n=nums.length; if(n==0||nums==null){ return Integer.MIN_VALUE; } int res=0; for(int i=0;i