查找一个排好序的数组中绝对值不相同的数的个数

下午去轩辕互动面试了，可是第一轮就被刷了。没办法，没有那本事。

面试时问的是上一次做的一个题目：查找一个排好序的数组中绝对值不相同的数的个数。

我以前做的一个算法的复杂度为nlog(n), 晚上回来好好想了想，终于想出了一个O(n)的算法。

一下为源代码：

 

 

 

public class DistinctCount{public static int distinctCount(int[] data){int start = 0;int end = data.length - 1;int count = 0;while(start <= end){while((start < (data.length - 1)) && (data[start] == data[start + 1]) && (start <= end)){start++;count++;}while((end > 0) && (data[end] == data[end - 1]) && (start <= end)){end--;count++;}if(start > end)break;if((data[start] == data[end]) || (data[start] + data[end] == 0)){start++;end--;count++;}else if(data[start] >= 0 || data[end] <= 0){start++;}else{if(data[start] + data[end] < 0)start++;elseend--;}}return data.length - count + 1;}public static void main(String[] args){//int data[] = {-10, -10, -9, -9, -8, -7, -5, -3, 0, 1, 2, 2, 3, 3, 4, 5, 5, 5, 6, 7, 7};int data[] = {1, 1, 1, 1, 1};System.out.println(DistinctCount.distinctCount(data));}}