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
编写一个函数:
def solution(A)
返回给定有序数组中绝对值不同的数的个数。
例如,针对上面的例子,函数应返回5。
假定:
- N是[1,100,000]内的整数;