Question

假设两个递增有序的顺序表la,lb分别表示两个集合,设计一个算法求la与lb的差集

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

int deference(sqlist&la,sqlist&lb,sqlist&c)
{
int i=0,j=0,k=0;
if(la.length+lb.length>lc.length)
renturn -1;
while(i<la.length&&j<lb.length)
{
if(la.data[i]==lb.data[j])
{
i++;
j++;
}
else if(la.data[i]<lb.data[j])
{
lc.data[k++]=la.data[i++];
}
else
j++;
}
while(i<la.length)
{
lc.data[k++]=la.data[i++];
}
lc.length=k;
return 0;
}