牛客网刷题之数组

题目描述：
现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现三次。
注意：
你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？
**题目分析：**题目翻译出的中文是有一定问题的，所以读题目的时侯需要将英文的要求分析一下。题目要求是给定一个整型的数组，数组中只有一个元素是唯一的，其余元素都有三个，要求返回的是唯一的那个数。
我首先将数组进行排序使用Arrays中的sort（）方法，然后定义了两个索引指向数组的首地址以及和它间隔为2的地址处，若该位置的两个元素相同，则将索引向后移动知道索引达到最大位置。若没有找到则表明最后一个元素唯一。
代码分析：

import java.util.Arrays;
public class Solution {
    public int singleNumber(int[] A) {
         Arrays.sort(A);//将数组排序
        int i=0;int j=i+2;
		while(j<A.length){//判断是否越界
			if(A[i]==A[j]){//若相等表示不唯一，索引后移
				i=j+1;
				j=i+2;
			}else{
				if(A[i]==A[i+1]){//当前位置与其间隔为2的位置不相等则两个必定有一个是唯一的
					return A[j];//当前位置与间隔为1位置的元素相等时，间隔为2的元素唯一
				}else{
					return A[i];//否则当前位置唯一
				}
			}
		}
		return A[A.length-1];//遍历数组中的所有位置也没有找到唯一的元素，则唯一的元素被排序到最后一位
    }
}

相似题目二：
题目描述：
现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。
与上一个题目相似，将跨度为2的两个指针现在跨度为1进行移动。
代码分析：

import java.util.Arrays;
public class Solution {
    public int singleNumber(int[] A) {
         Arrays.sort(A);
		int i=0;int j=i+1;
		while(j<A.length){
				if(A[i]==A[i+1]){
					i=i+2;
					j=i+1;
				}else{
					return A[i];
				}
		}
		return A[A.length-1];
    }
}