首页 > 代码库 > LeetCode:Reverse Integer
LeetCode:Reverse Integer
题目描述:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
思路:先判断给的数是正数还是负数还是零。如果是零,则直接返回。如果是正数,则通过%和/运算求得给定数字的各位,再重新组合得到要求得数字。如果为负数则先转换为正数,再按正数处理,最后返回时再乘-1。
代码:
int reverse(int x) { int * buffer; int i = 0; int j = 0; int reverseN = 0; buffer = (int *)malloc(sizeof(int)*20); if(x == 0) return 0; if(x > 0) { while(x != 0) { buffer[i] = x % 10; x = x / 10; i++; } while(j < i) { reverseN = reverseN * 10 + buffer[j]; j++; } return reverseN; } if(x < 0) { x = x * -1; while(x != 0) { buffer[i] = x % 10; x = x / 10; i++; } while(j < i) { reverseN = reverseN * 10 + buffer[j]; j++; } return reverseN * -1; } }
LeetCode:Reverse Integer
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。