ishlamaydi. • Bu yechim massivning barcha elementlari ijobiy bo'lsagina ishlaydi.
• Agar elementlar diapazoni 0 dan ÿ 1 gacha bo'lmasa, u istisnolar berishi mumkin.
}
boshqa
agar(A[abs(A[i])] < 0) {
Kosmik murakkablik: (1).
4
0
1
-2
2
2
4
3
- 2
-1
0
5
-2
2
1
3
2
3
- 2
3
3
5
-1
3
Machine Translated by Google
{3, 2, 1, 2, 2, 3}. Keyin tartiblashdan keyin = {1, 2, 2, 2, 3, 3} ni olamiz. Ushbu tartiblangan massivda birinchi takrorlanadigan element 2
ga teng, lekin haqiqiy javob 3 ga teng.
To'liq massivni skanerdan o'tkazgandan so'ng, biz xesh jadvalini skanerlaymiz va undan eng yuqori salbiy indekslangan qiymatni
qaytaramiz (ya'ni, bizning holatlarimizda -1). Eng yuqori manfiy qiymat biz ushbu elementni birinchi bo'lib (takrorlangan elementlar
orasida) va takrorlanayotganimizni ko'rsatadi.
Muammo-Muammo-6
Muammo-5 uchun biz saralash texnikasidan foydalana olamizmi?
Masalan, = {3, 2, 1, 2, 2, 3} massivni ko'rib chiqing. Bu massivda birinchi takrorlanuvchi raqam 3 ga teng
ushbu element uchun dublikat bormi yoki yo'qmi. Shunday qilib, qaysi element birinchi bo'lib takrorlansa, keyin u
Aytaylik, 1 qiymatni saqlash o'rniga dastlab elementning massivdagi o'rnini saqlaymiz. Natijada xesh-jadval shunday ko'rinadi (3, 2 va
1-ni qo'shgandan keyin):
element qaytariladi.
Chunki u har bir element uchun tekshiradi
Muammo-5 uchun biz xeshlash texnikasidan foydalana olamizmi?
Do'stlaringiz bilan baham: |