数组元素平方处理

最新推荐文章于 2024-09-29 12:35:32 发布

Wang.T

最新推荐文章于 2024-09-29 12:35:32 发布

阅读量5.4k

点赞数 1

分类专栏：数据结构数据结构与算法2018 文章标签：数组元素平方 HashSet 双指针 LeetCode java

本文链接：https://blog.csdn.net/qq_39360985/article/details/84403530

版权

给定有序整数数组，返回数组中所有数平方值的唯一数量。通过HashSet实现额外空间解决方案，或双指针法避免额外空间。例如，输入{-1,1,1,1}，返回1；输入{-1,0,1,2,3}，返回4。" 102503980,7713530,QT框架中的线程安全与互斥锁使用,"['QT框架', '多线程', '同步机制']

摘要由CSDN通过智能技术生成

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

举例：

nums = {-1,1,1,1} 你应该返回1，因为这个数组所有数的平方取值都是1，只有一种取值

nums = {-1,0,1,2,3} 你应该返回4，因为nums数组所有元素的平方值一共4种取值：1,0,4,9

题目分析：

求平方值，那么只要绝对值相等即平方相等

一、使用额外空间

即使用HashSet的自动去重功能，将各个数的平方值放入其中，最后返回其存储数据的长度即得结果。

代码实现：

public int Handle(int[] nums){
    
   if (nums.length == 0 || nums == null)
       return 0;

   HashSet<Integer> hashSet = new HashSet<>();

   for (int n : nums) {
    
       hashSet.add