每周一课：L15 Caterpillar method

L_15 Caterpillar method 履带法

P15.1 AbsDistinct

Compute number of distinct absolute values of sorted array elements.

P15.1绝对值不同

计算有序数组中绝对值不同的数字的个数

有序数组中绝对值不同的数的个数，就是一个已经排好序的整数数组中绝对值不相同的数字的个数.

例如：

A[0]=-5，A[1]=-3，A[2]=-1，A[3]= 0，A[4]= 3，A[5]= 6

绝对值不同的数的个数为5， 因为其中有5个不同的绝对值： 0, 1, 3, 5, 6

编写一个函数：

返回给定有序数组中绝对值不同的数的个数。

例如，针对上面的例子，函数应返回5。

假定:

N是[1，100,000]内的整数；

数组A的每个元素都是区间[−2,147,483,648，2,147,483,647] 内的整数；

数组A是非递减序列；

解题思路

利用Python函数的绝对值函数abs以及去重函数set。

Python3代码

结果