给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。 - 大厂面试题

给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。

0 条评论
分类：算法面试题

默认排序时间排序

2个回答

imsgy 2022-05-18

func squareNum(nums []int) int {    
    if len(nums) < 2 {
        return 1
    }
    retMap := make(map[int]int)
    for i, v := range nums {
       retMap[v*v] = i
    }
    return len(retMap)
}

2 关注
0 收藏，28032 浏览
提出于 2020-01-15 17:42:19