{"id":10302,"date":"2025-01-22T10:15:11","date_gmt":"2025-01-22T07:15:11","guid":{"rendered":"https:\/\/fatihsoysal.com\/blog\/leetcode-371-iki-tam-sayinin-toplami-python-ile-cozum\/"},"modified":"2025-01-22T10:15:11","modified_gmt":"2025-01-22T07:15:11","slug":"leetcode-371-iki-tam-sayinin-toplami-python-ile-cozum","status":"publish","type":"post","link":"https:\/\/fatihsoysal.com\/blog\/leetcode-371-iki-tam-sayinin-toplami-python-ile-cozum\/","title":{"rendered":"LeetCode 371: \u0130ki Tam Say\u0131n\u0131n Toplam\u0131 (Python ile \u00c7\u00f6z\u00fcm)"},"content":{"rendered":"

<\/p>\n

LeetCode 371: \u0130ki Tam Say\u0131n\u0131n Toplam\u0131 (Python ile \u00c7\u00f6z\u00fcm)<\/p>\n

Bu yaz\u0131da, LeetCode platformundaki 371. problem olan “\u0130ki Tam Say\u0131n\u0131n Toplam\u0131” problemini ele alaca\u011f\u0131z. Problem, toplama operat\u00f6r\u00fcn\u00fc kullanmadan iki tam say\u0131n\u0131n toplam\u0131n\u0131 bulmay\u0131 gerektiriyor. Bu, bitsel i\u015flemler (bitwise operations) kullanarak \u00e7\u00f6z\u00fclebilen ilgin\u00e7 bir problemdir. \u00d6ncelikle problemi daha iyi anlamak i\u00e7in sorunun detaylar\u0131na inelim. Ard\u0131ndan, Python kullanarak ad\u0131m ad\u0131m \u00e7\u00f6z\u00fcm\u00fc ger\u00e7ekle\u015ftirece\u011fiz.<\/p>\n

Problem Tan\u0131m\u0131<\/h2>\n

Problem, toplama operat\u00f6r\u00fcn\u00fc (+) kullanmadan iki tam say\u0131n\u0131n toplam\u0131n\u0131 bulmam\u0131z\u0131 istiyor. Bu, ilk bak\u0131\u015fta zor gibi g\u00f6r\u00fcnse de, bitsel i\u015flemler yard\u0131m\u0131yla olduk\u00e7a elegant bir \u015fekilde \u00e7\u00f6z\u00fclebilir. Bu yakla\u015f\u0131m\u0131n temel mant\u0131\u011f\u0131, say\u0131lar\u0131n ikili (binary) g\u00f6sterimlerini kullanarak toplama i\u015flemini sim\u00fcle etmektir.<\/p>\n

\u00c7\u00f6z\u00fcm Y\u00f6ntemi: Bitsel \u0130\u015flemler<\/h2>\n

\u0130ki say\u0131y\u0131 toplamak i\u00e7in bitsel i\u015flemlerden & (ve), ^ (\u00f6zel veya – XOR), ve << (sol kayd\u0131rma) operat\u00f6rlerini kullanaca\u011f\u0131z. \u00d6ncelikle, say\u0131lar\u0131n ikili g\u00f6sterimlerini ele alal\u0131m. Toplama i\u015flemi, iki say\u0131n\u0131n kar\u015f\u0131l\u0131k gelen bitlerinin toplanmas\u0131yla ger\u00e7ekle\u015ftirilir. E\u011fer iki bitin toplam\u0131 1'den b\u00fcy\u00fckse, elde (carry) olu\u015fur. Bu elde, sonraki bitlerin toplamas\u0131na eklenir.<\/p>\n

Bu i\u015flemi ad\u0131m ad\u0131m ger\u00e7ekle\u015ftirmek i\u00e7in a\u015fa\u011f\u0131daki algoritmay\u0131 kullanabiliriz:<\/p>\n

    \n
  1. a & b:<\/b> \u0130ki say\u0131n\u0131n bitsel ve i\u015flemi, elde edilen bitleri verir.<\/li>\n
  2. a ^ b:<\/b> \u0130ki say\u0131n\u0131n bitsel \u00f6zel veya i\u015flemi, elde hari\u00e7 toplam\u0131 verir.<\/li>\n
  3. (a & b) << 1:<\/b> Elde edilen bitler bir pozisyon sola kayd\u0131r\u0131l\u0131r.<\/li>\n
  4. Yeni ‘a’ ve ‘b’ de\u011ferlerini, (a ^ b) ve ((a & b) << 1) olarak g\u00fcncelleriz. Bu ad\u0131mlar\u0131, elde (a & b) s\u0131f\u0131r olana kadar tekrarlar\u0131z.<\/li>\n<\/ol>\n

    Python Kod \u00d6rne\u011fi<\/h2>\n
    \ndef getSum(a: int, b: int) -> int:\n    \"\"\"\n    \u0130ki tam say\u0131n\u0131n toplam\u0131n\u0131 toplama operat\u00f6r\u00fc kullanmadan hesaplar.\n    \"\"\"\n    while b != 0:\n        carry = a & b\n        a = a ^ b\n        b = (carry) << 1\n    return a\n\n<\/code><\/pre>\n
    Bu kod, yukar\u0131da a\u00e7\u0131klanan algoritmay\u0131 do\u011frudan uygular.  while d\u00f6ng\u00fcs\u00fc, elde bitleri (carry) s\u0131f\u0131r olana kadar devam eder.  D\u00f6ng\u00fc bitti\u011finde, a de\u011fi\u015fkeni iki say\u0131n\u0131n toplam\u0131n\u0131 i\u00e7erir.<\/p>\n
    Sonu\u00e7<\/h2>\n
    Bu makalede, LeetCode'un 371. sorusunu, Python programlama dili ve bitsel i\u015flemler kullanarak nas\u0131l \u00e7\u00f6zebilece\u011finizi detayl\u0131 bir \u015fekilde a\u00e7\u0131klad\u0131k.  Bu y\u00f6ntem, toplama operat\u00f6r\u00fcn\u00fc kullanmadan iki say\u0131y\u0131 toplaman\u0131n etkili bir yolunu sunar.  Umar\u0131m bu makale,  bu zorlu problemi anlaman\u0131za ve \u00e7\u00f6zmenize yard\u0131mc\u0131 olmu\u015ftur.  Daha fazla programlama ve algoritma i\u00e7eri\u011fi i\u00e7in fatihsoysal.com<\/a> sitesini ziyaret edebilirsiniz.<\/p>\n
    Ek kaynaklar i\u00e7in \u015fu ba\u011flant\u0131lara g\u00f6z atabilirsiniz:<\/p>\n