Muammo-66- Muammo-65-ni bir marta skanerlashda hal qila olamizmi?
/* Chap va o'ng indekslarni ishga
tushirish */ int left = 0,
o'ng = n-1; while(chap
Vaqt murakkabligi: (). Ushbu yechim massivni ikki marta skanerlaydi.
/*Barcha 0-larni chapga va barcha 1-larni oÿngga qoÿyish
funksiyasi*/ void Separate0and1(int
A[], int n) {
Ikkita indeksni saqlang. Chapdagi birinchi indeksni 0, o'ng tomonidagi ikkinchi indeksni - 1 sifatida boshlang.
/* O'ng tomonda 1 ni ko'rayotganimizda o'ng indeksni
kamaytiring */ while(A[o'ng] == 1 &&
chap < o'ng) o'ng–;
Yechim:
Kirish massivi = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0]
Yechim: Ha. Yechim: Ha. Ketish uchun ikkita indeksdan foydalaning:
Vaqti-vaqti bilan amal qiling
Chiqish massivi = [0, 0, 0, 0, 0, 1, 1, 1, 1, 1]
/* Chapda 0 ni ko'rayotganimizda chap indeksni
oshiring */ while(A[left] == 0 && left <
o'ng) left++;
1. 0' sonini hisoblang. Hisob bo'lsin.
1) 0 lar mavjud bo'lganda, chap indeksni oshirishni davom eting
/* Agar chap o'ngdan kichikroq bo'lsa, chapda 1 va o'ngda
0 bo'ladi. A[chap] va A[o'ng]*/ agar (chap < o'ng)
ni almashtiring
Machine Translated by Google
448
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
Xuddi shu elementlarda natija 0 ga teng bo'ladi. Buning uchun ushbu mantiqni qo'llaymiz
Yechim:
Muammo- Muammo-67 Ikki element orasidagi maksimal farq
.
barcha elementlar natija beradi.
Butun sonlar massivi [] berilgan bo‘lsa, [] dagi kichik sondan keyin kattaroq element paydo bo‘lishi uchun har
Do'stlaringiz bilan baham: |
