sorted array square之后 distinct elements count
发布时间
阅读量：
阅读量
提供一个已排序的数组，要求计算该数组中各元素平方后的唯一数值数量，例如[-10, -10, -5, 0, 1, 5, 8, 10]
基础解法 ：
int NotRep(int a[],int n){
int *b= new int[n];
int k=0;
bool flag=false;
for(int i=0;i<n;i++){
int temp=a[i]*a[i]; //a[i]**2
for(int j=0;j<k;j++ ){
flag=false;
if(temp==a[j]){
flag=true;
break;
}
}
if(flag==true){
}
else{
k++;
a[k-1]=temp;
}
}
return k;
}
全部评论 (0)
还没有任何评论哟~