Reverse int within the 32-bit signed integer range: $[−2^31, 2^31 − 1]$ OptimizedReverse int within the 32-bit signed integer range: $[−2^31, 2^31 − 1]$

Tiptoe or tiphoof? Adjusting words to better fit fantasy races

Modify casing of marked letters

Was the picture area of a CRT a parallelogram (instead of a true rectangle)?

How to be diplomatic in refusing to write code that breaches the privacy of our users

Is a roofing delivery truck likely to crack my driveway slab?

Implement the Thanos sorting algorithm

What is the opposite of 'gravitas'?

Trouble understanding overseas colleagues

What would happen if the UK refused to take part in EU Parliamentary elections?

What defines a dissertation?

Is it correct to write "is not focus on"?

Should my PhD thesis be submitted under my legal name?

Valid Badminton Score?

Go Pregnant or Go Home

What are the ramifications of creating a homebrew world without an Astral Plane?

How can I get through very long and very dry, but also very useful technical documents when learning a new tool?

What's a natural way to say that someone works somewhere (for a job)?

Can I Retrieve Email Addresses from BCC?

Best way to store options for panels

apt-get update is failing in debian

The baby cries all morning

Hostile work environment after whistle-blowing on coworker and our boss. What do I do?

At which point does a character regain all their Hit Dice?

Hide Select Output from T-SQL



Reverse int within the 32-bit signed integer range: $[−2^31, 2^31 − 1]$ Optimized


Reverse int within the 32-bit signed integer range: $[−2^31, 2^31 − 1]$













0












$begingroup$


LeetCode Problem



Reverse digits of a 32-bit signed integer. When the reversed integer overflows return 0.



Feedback



Optimized from beta code in the original question here. Based on this LeetCode problem.. I'm trying to come up with a good approach that just math operations to iterate a serious of digits using division, almost treating the int like a stack poping using modulus, and pushing using multiplication. I think there still may be some overflow edge cases I am not catching like 1534236469, but need some help coming up with how to detect and prevent such cases.



#include <cassert>
#include <climits>
#include <cmath>
#include <iostream>

class Solution

public:
int reverse(int i)

if(i > INT_MAX
;

int main()

Solution s;

assert(s.reverse(1) == 1);
assert(s.reverse(0) == 0);
assert(s.reverse(123) == 321);
assert(s.reverse(120) == 21);
assert(s.reverse(-123) == -321);
assert(s.reverse(1207) == 7021);
assert(s.reverse(1534236469) == 0);
assert(s.reverse(-2147483412) == -2143847412);









share











$endgroup$
















    0












    $begingroup$


    LeetCode Problem



    Reverse digits of a 32-bit signed integer. When the reversed integer overflows return 0.



    Feedback



    Optimized from beta code in the original question here. Based on this LeetCode problem.. I'm trying to come up with a good approach that just math operations to iterate a serious of digits using division, almost treating the int like a stack poping using modulus, and pushing using multiplication. I think there still may be some overflow edge cases I am not catching like 1534236469, but need some help coming up with how to detect and prevent such cases.



    #include <cassert>
    #include <climits>
    #include <cmath>
    #include <iostream>

    class Solution

    public:
    int reverse(int i)

    if(i > INT_MAX
    ;

    int main()

    Solution s;

    assert(s.reverse(1) == 1);
    assert(s.reverse(0) == 0);
    assert(s.reverse(123) == 321);
    assert(s.reverse(120) == 21);
    assert(s.reverse(-123) == -321);
    assert(s.reverse(1207) == 7021);
    assert(s.reverse(1534236469) == 0);
    assert(s.reverse(-2147483412) == -2143847412);









    share











    $endgroup$














      0












      0








      0





      $begingroup$


      LeetCode Problem



      Reverse digits of a 32-bit signed integer. When the reversed integer overflows return 0.



      Feedback



      Optimized from beta code in the original question here. Based on this LeetCode problem.. I'm trying to come up with a good approach that just math operations to iterate a serious of digits using division, almost treating the int like a stack poping using modulus, and pushing using multiplication. I think there still may be some overflow edge cases I am not catching like 1534236469, but need some help coming up with how to detect and prevent such cases.



      #include <cassert>
      #include <climits>
      #include <cmath>
      #include <iostream>

      class Solution

      public:
      int reverse(int i)

      if(i > INT_MAX
      ;

      int main()

      Solution s;

      assert(s.reverse(1) == 1);
      assert(s.reverse(0) == 0);
      assert(s.reverse(123) == 321);
      assert(s.reverse(120) == 21);
      assert(s.reverse(-123) == -321);
      assert(s.reverse(1207) == 7021);
      assert(s.reverse(1534236469) == 0);
      assert(s.reverse(-2147483412) == -2143847412);









      share











      $endgroup$




      LeetCode Problem



      Reverse digits of a 32-bit signed integer. When the reversed integer overflows return 0.



      Feedback



      Optimized from beta code in the original question here. Based on this LeetCode problem.. I'm trying to come up with a good approach that just math operations to iterate a serious of digits using division, almost treating the int like a stack poping using modulus, and pushing using multiplication. I think there still may be some overflow edge cases I am not catching like 1534236469, but need some help coming up with how to detect and prevent such cases.



      #include <cassert>
      #include <climits>
      #include <cmath>
      #include <iostream>

      class Solution

      public:
      int reverse(int i)

      if(i > INT_MAX
      ;

      int main()

      Solution s;

      assert(s.reverse(1) == 1);
      assert(s.reverse(0) == 0);
      assert(s.reverse(123) == 321);
      assert(s.reverse(120) == 21);
      assert(s.reverse(-123) == -321);
      assert(s.reverse(1207) == 7021);
      assert(s.reverse(1534236469) == 0);
      assert(s.reverse(-2147483412) == -2143847412);







      c++ mathematics integer integer-overflow





      share














      share












      share



      share








      edited 39 secs ago







      greg

















      asked 5 mins ago









      greggreg

      38218




      38218




















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ifUsing("editor", function ()
          StackExchange.using("externalEditor", function ()
          StackExchange.using("snippets", function ()
          StackExchange.snippets.init();
          );
          );
          , "code-snippets");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "196"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );













          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216300%2freverse-int-within-the-32-bit-signed-integer-range-%25e2%2588%2592231-231-%25e2%2588%2592-1-op%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes















          draft saved

          draft discarded
















































          Thanks for contributing an answer to Code Review Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216300%2freverse-int-within-the-32-bit-signed-integer-range-%25e2%2588%2592231-231-%25e2%2588%2592-1-op%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          名間水力發電廠 目录 沿革 設施 鄰近設施 註釋 外部連結 导航菜单23°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.7113923°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.71139計畫概要原始内容臺灣第一座BOT 模式開發的水力發電廠-名間水力電廠名間水力發電廠 水利署首件BOT案原始内容《小檔案》名間電廠 首座BOT水力發電廠原始内容名間電廠BOT - 經濟部水利署中區水資源局

          Prove that NP is closed under karp reduction?Space(n) not closed under Karp reductions - what about NTime(n)?Class P is closed under rotation?Prove or disprove that $NL$ is closed under polynomial many-one reductions$mathbfNC_2$ is closed under log-space reductionOn Karp reductionwhen can I know if a class (complexity) is closed under reduction (cook/karp)Check if class $PSPACE$ is closed under polyonomially space reductionIs NPSPACE also closed under polynomial-time reduction and under log-space reduction?Prove PSPACE is closed under complement?Prove PSPACE is closed under union?

          Is my guitar’s action too high? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Strings too stiff on a recently purchased acoustic guitar | Cort AD880CEIs the action of my guitar really high?Μy little finger is too weak to play guitarWith guitar, how long should I give my fingers to strengthen / callous?When playing a fret the guitar sounds mutedPlaying (Barre) chords up the guitar neckI think my guitar strings are wound too tight and I can't play barre chordsF barre chord on an SG guitarHow to find to the right strings of a barre chord by feel?High action on higher fret on my steel acoustic guitar