实现一个去除整型数组中绝对值相同的数字.最后返回一个长度.(急面试题）

Question

实现一个去除整型数组中绝对值相同的数字.最后返回一个长度.其实是一个很常见的算法题目。。只是明天要面试感觉很紧张希望大家给个答复在线等。

Answer 1

public class Shskjhdkf { public static void main(String[] args) {
int[] arr={1,-1,2,-3,3,-4,5,6,7,4};
HashSet<Integer> set=new HashSet<Integer>();

for(int i=0;i<arr.length;i++){
set.add(Math.abs(arr[i]));
}
System.out.println(set.size());
}
}

Answer 2

感觉楼主去掉绝对值相同的数据请参考
public static void main(String[] args) {
int []a = {-1,-2,-2,-3,-2};
List list = new ArrayList();
for (int i = 0; i < a.length; i++) {
a[i] = Math.abs(a[i]);
}
Arrays.sort(a);
int t = a[0];
for (int i = 1; i < a.length; i++) {
if(t != a[i]){
list.add(a[i]);
t = a[i];
}
}
System.out.println(list.size());
}