WALKER

Dasturchi, frilanser, gik va introvert

by Sherzod Shermukhamedov

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:

  1. x = 12321, reversed = 0 bölsin. Biz dastlab x ning ohirgi sonini olamiz: x % 10. Uni reversed ga qöşamiz. x ning ohirgi sonini taşlab ketamiz: 1232
  2. x = 1232, reversed = 0. reversed ni 10 ga köpaytiramiz. x ning ohirgi sonini olib reversed ga qöşamiz: reversed = reversed * 10 + x % 10. x ning ohirgi sonini taşlab ketamiz: 123
  3. x = 123, reversed = 12. reversed ni 10 ga köpaytiramiz. x ning ohirgi sonini olib reversed ga qöşamiz. reversed = 123, x = 12.
  4. reversed qiymati x dan ortib ketdi. Siklni davom ettirişdan ma'no yöq, uni. töxtatamiz.
  5. x soni toq raqamli uzunlikdagi son bölgani uçun, uning örtadagi qismi reversed'ga ötib ketdi. Biz x va reversed ni soliştirişdan avval reversed ning ohirgi sonini taşlab ketamiz, çunki örtadagi son töğri va teskari öqiganda ham örtada qolgan bölardi. Şunda reversed = 12, x = 12 ga 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.