Определить Позицию Первого И Последнего Нуля В Одномерном Массиве

  • Автор темы MikhailDmitren
  • Дата начала
M

MikhailDmitren

#1
Определить позицию первого и последнего нуля в одномерном массиве, использую цикл For. Например массив состоит из 10307, программа в ответе должна выдать, что первый ноль стоит на второй позиции, а последний ноль стоит на четвертой позиции.
Помогите плиз решить задачу.
 

ixoyz

Member
12.05.2012
16
0
#2
Определить позицию первого и последнего нуля в одномерном массиве, использую цикл For. Например массив состоит из 10307, программа в ответе должна выдать, что первый ноль стоит на второй позиции, а последний ноль стоит на четвертой позиции.
Помогите плиз решить задачу.
Сделай в два прохода:
C++:
for (p1=-1, i=0;  (i<n)&&(p1==-1); i++) if (!a[i]) p1=i; // поиск первого нуля
if (p1==-1) return; // нет нулей
for (p2=-1, i=n-1; (i+1)&&(p2==-1); i--) if (!a[i]) p2=i; // поиск последнего нуля
// if (p1==p2) один нуль в массиве