今日看到一道题，题目要求大概如下：有序数组中绝对值不同的数的个数指的是，一个已经排好序的整数数组中，绝对值不相同的数字的个数。
例如：[-5,-3,-1,0,3,6].
请返回给定有序数组中绝对值不同的数的个数。
其实这道题就编程思想来说本身不是太难，可是从两边往中间找，有点类似于数据结构中的某种排序方法，不过这是寻找。
我的思路是应该分三步走，
1.随便从一边开始，然后比较两端的绝对值，记下小的一端，从大的一端往里找。
2.如果碰到了比小的一端还小的数据，则记下它，从以前的小的一端开始往里找。
3.一直这样下去。
如：-5，-3，-2，0，2，3，4
假如从左边开始：
-5 4  小的：4
4 -3  小的：-3
-3 3  小的：-3  （3重复一次）
-3 2  小的：2
2 -2  小的：2 （2重复一次）
0  完毕
于是绝对值不重复的有：3个
我不知道这种思想是不是太麻烦，可是我确实想不出来其它的方法，求高手指教！

{:soso_e103:}既然只是要绝对值不同的个数，直接把数列的值全部取正，然后相同的数只保留一个，再取数组长度就行了吧

楼上数组长度的思路写的代码 这这么个意思吗，突然发现这代码有错误，当有重复元素时 结果不准，你们想吧

1. public class Test {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] arr = { -5, -3, -2, 0, 2, 3, 4, 8 ,6,-6};
   
5.                 int num = 0;
   
6.                 for (int i = 0; i < arr.length; i++) {
   
7.                         for (int j = 1; j < arr.length; j++) {
   
8.                                 if (arr[i] == arr[j])
   
9.                                         continue;
   
10.                                 if (Math.abs(arr[i]) == Math.abs(arr[j])) {
    
11.                                         num++;
    
12.                                 }
    
13.                         }
    
14.                 }
    
15.                 System.out.println(arr.length - num);
    
16.         }
    
17. }
    

复制代码

1. 
   
2. import java.util.;*
   
3. public class a {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 int num=0;
   
7.                
   
8.                 int[] arr=new int[]{-6,-5,-3,-2,-1,0,1,2,3,6};
   
9.                 for(int x=0;x<arr.length;x++){
   
10.                         if(arr[x]<0){
    
11.                                 arr[x]=~arr[x]+1;
    
12.                         }
    
13.                 }
    
14.                 Map m=new HashMap();
    
15.                 for(int x=0;x<arr.length;x++){
    
16.                         if(m.containsKey(arr[x])){
    
17.                                 num++;
    
18.                         }
    
19.                         else{
    
20.                                 m.put(arr[x], 1);
    
21.                         }
    
22.                        
    
23.                 }
    
24.                 System.out.print(num);
    
25. 
    
26.         }
    
27. }
    

复制代码