Leetcode 9. Palindrome Number
x son berilgan, funksiya agar x palindrom bölsa true, aks holda false qaytarişi kerak. Palindrom son deb ohiridan boşiga qarab öqilganda ham bir xil çiqadigan sonlarga aytiladi. Masalan, 121 - palindrom, 123 - palindrom emas. Şuningdek, -121 ham palindrom emas, çunki teskari öqilganda 121- bölib qoladi.
Işlaş tartibi
Eng oson varianti - sonni stringga, söngra arrayga ögiriş, uni ohiridan boşiga qarab tartiblaş (reverse), söngra yana string va songa aylantiriş. Çiqqan natija x son bilan soliştirilib, teng bölsa true qaytariladi.
Ammo ba'zan qöşimça şart sifatida, stringga aylantirişdan qaytarilişi mumkin. Bu holda biz reverse sonini sikl içida topişga harakat qilamiz:
x = 12321,reversed = 0bölsin. Biz dastlab x ning ohirgi sonini olamiz:x % 10. Unireversedga qöşamiz. x ning ohirgi sonini taşlab ketamiz:1232x = 1232,reversed = 0.reversedni 10 ga köpaytiramiz. x ning ohirgi sonini olibreversedga qöşamiz:reversed = reversed * 10 + x % 10. x ning ohirgi sonini taşlab ketamiz: 123x = 123,reversed = 12.reversedni 10 ga köpaytiramiz. x ning ohirgi sonini olibreversedga qöşamiz.reversed = 123,x = 12.reversedqiymatixdan ortib ketdi. Siklni davom ettirişdan ma'no yöq, uni. töxtatamiz.xsoni toq raqamli uzunlikdagi son bölgani uçun, uning örtadagi qismi reversed'ga ötib ketdi. Bizxvareversedni soliştirişdan avvalreversedning ohirgi sonini taşlab ketamiz, çunki örtadagi son töğri va teskari öqiganda ham örtada qolgan bölardi. Şundareversed = 12,x = 12ga teng böldi. Natija:x = reversed. Agar x ning raqamlari soni juft bölganda qöşimça tekşirişning hojati bölmasdi.
Yuqoridagi kodni yangi algoritm böyiça qaytadan yozib çiqamiz.
Işlaş vaqti O(n / 2) ga teng.