求解数组元素的平方

这是一道面试算法题:

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

例如;

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

最后

以上就是危机心情为你收集整理的求解数组元素的平方的全部内容，希望文章能够帮你解决求解数组元素的平方所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。