求解数组元素的平方

162 阅读 0 评论 107 点赞

我是靠谱客的博主危机心情，这篇文章主要介绍求解数组元素的平方，现在分享给大家，希望可以做个参考。

这是一道面试算法题:

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

例如;

复制代码

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

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

代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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));
    }
}