求解数组元素的平方

这是一道面试算法题:

给定一个有序的整数数组（包含正数，负数，零，可以重复）
问这个数组的平方有多少种情况？

例如;

{-1,-1,0,1,1} 有{1,0}两种情况。
{-4,-2,0,2,4,5}有{16,4,0,25}四种情况。

思路：申请一个ArrayList集合，遍历数组，如果数组元素的平方值不在集合中，那么将此平方值添加进集合，最后返回集合的大小便好。

代码如下：

public class Solution6 {
    public int howNum(int[] nums){
        ArrayList<Integer> integers = new ArrayList<>();
        for (int i = 0; i <nums.length; i++) {
           int ji =  nums[i]*nums[i];
            if (!integers.contains(ji)){
                integers.add(ji);
            }
        }
        return integers.size();
    }

    public static void main(String[] args) {
        Solution6 solution6 = new Solution6();
        int[] nums = {-1,0,1,2,2,3};
        System.out.println(solution6.howNum(nums));
    }
}