I/P = [1, 2, 3, 2, 3, 1, 3]
Vaqt murakkabligi: ().
Yuqoridagi kiritishda+ 2= 7 ta element mavjud boÿlib, 2 va 6 dan tashqari barcha elementlar bir marta uchraydi
int MissingNumber(int A[], int n) {
Misol: Misol
1)
2)
3)
Y ^=
i; //Aslida bitta o'zgaruvchi yetarli.
Yechim:
Misol: 6, 2, 6, 5, 2, 3, 1va = 5
Yechim:
Yechim: Kirish elementlarining har bir elementi uchun to‘liq massivni skanerlashning oddiy usullaridan biri. Bu ikkita
halqadan foydalanishni anglatadi. Tashqi tsiklda elementlarni birma-bir tanlang va tanlangan elementning ichki
tsikldagi takrorlanish sonini hisoblang.
X ^= A[i];
uchun (i = 1; i <= 10; i ++)
O/P = 3
ikki marta sodir bo'ladi. Shunday qilib, chiqish 62 bo'lishi kerak.
Y;
barcha elementlardan. Nihoyat, biz g'alati hodisalarga ega bo'lgan raqamni
olamiz. Buning sababi shundaki,
}
massivning barcha elementlari, 1 dan
barcha raqamlarning natijasi Y bo'lsin.
X ^ qaytaring
ruxsat bering
bo'l.
Yechim: bir oz harakat qiling
ning va etishmayotgan raqamni beradi.
Masala-57-masala, toq sonli uchraydigan sonni toping. Toq sonli sonni
toping. Musbat butun sonlar massivi berilgan holda, toq
sonli sondan tashqari barcha raqamlar juft marta uchraydi. () vaqt va doimiy fazodagi sonni toping.
= 0.
Massiv- Massiv-58 Berilgan massivdagi ikkita takrorlanuvchi elementni
toping Berilgan massivdagi ikkita takrorlanuvchi
elementni toping. Massiv + 2 elementdan iborat bo'lgan massiv berilgan bo'lsa, massivning barcha elementlari 1
dan oraliqda bo'ladi, shuningdek, ikkita raqamdan tashqari barcha elementlar faqat bir marta uchraydi. ikki marta
Do'stlaringiz bilan baham: |