Задачка такая:
Есть последовательность чисел от 1(0) до 1000, одного числа в этой последовательности нету, весь порядок записан в масив,на месте где должно было быть пропущеное число - 0.
Предложите самый быстрый способ поиска этого числа))
мой вариант
int arrInt[1000];
for(int i=0;i<1000;i++)
{
if(i!=23)
{
arrInt[i]=i;
}
else
{
arrInt[i]=0;
}
}
int need_sum=0;
int have_sum=0;
for(int i=0;i<1000;i++)
{
need_sum+=i;
have_sum+=arrInt[i];
}
int digits=need_sum-have_sum;
P.S. язык реализации значения не имеет