两道JAVA笔试题

题目一：一个数组，“支配者”是在数组中出现频率超过一半的整数， 例如[3,4,3,2,-1,3,3,3]数值“3”出现过5次，5除以8大于0.5 所以数值“3”是一个支配者； 而在这个数组中的支配者出现在数组下标[0,2,4,6,7]
写一个函数，在给定的整数数组中找出支配者所在的任意一个数组下标，如果一个数组中没有支配者返回-1。
题目二：“有序数组中绝对值不同的数的个数”指的是，一个已经排好序的整数数组中，绝对值不相同的数字的个数。例如：[-5,-3,-1,0,3,6].请返回给定有序数组中绝对值不同的数的个数。
第一题：
自己建立一个类，包括属性：value，count，pos（数组）。
pos数组存放每个value的位置。
把所有数据全部查询一遍，碰到一个新的数就给这个数生成一个对象，以后碰到同样的数则把他的位置放在pos数组里。
查询后的结果是在一个数组里的。
第二题：
从两边往中间找，有点类似于数据结构中的某种排序方法，不过这是寻找。
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个