[关闭]
@chawuciren 2018-11-14T14:21:10.000000Z 字数 377 阅读 572

7. Reverse Integer(未AC)

leetcode


要求输入一个整数,输出他的翻转
例:输入123,输出321

  1. int reverse(int x) {
  2. if(x>=2147483647||x<=-2147483647){//排除溢出的数
  3. return 0;
  4. }
  5. int result=0;
  6. int a[10]={0};
  7. int k=0;
  8. int c=0;
  9. int n=x;
  10. while(n!=0){//取出每一位上的数
  11. result=n%10;
  12. a[k]=result;
  13. n/=10;
  14. k+=1;
  15. }
  16. int b=k-1;
  17. result=0;
  18. for(int i=k;i>0;i--){//第n位乘10^(n-1)
  19. for(int j=0;j<b;j++){
  20. a[c]*=10;
  21. }
  22. result+=a[c];
  23. c+=1;
  24. b-=1;
  25. }
  26. return result;
  27. }

没有AC的原因,一个数翻转以后溢出了,暂时没想到解决方法

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注