这是一道面试算法题:

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

例如;

{-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));}
}