随笔分类 -  算法-数字

LeetCode题解——Roman to Integer
摘要：题目：将罗马数字转换为整数。解法：可以参考上一篇数字转换为罗马数字的规则。代码： 1 class Solution { 2 public: 3 int sym2int(char sym) //罗马数字字符与数字的对应关系 4 { 5 switch(sym) 6... 阅读全文
posted @ 2014-06-03 16:25 阿杰的专栏 阅读(130) 评论(0) 推荐(0) 编辑
LeetCode题解——Integer to Roman
摘要：题目：将整数转换为罗马数字。罗马数字规则可以参考： 维基百科-罗马数字解法：类似于进制转换，从大的基数开始，求整数对基数的商和余，来进行转换。代码： 1 class Solution { 2 public: 3 string intToRoman(int num) { 4 s... 阅读全文
posted @ 2014-06-03 16:17 阿杰的专栏 阅读(109) 评论(0) 推荐(0) 编辑
LeetCode题解——Palindrome Number
摘要：题目：判断一个数字是不是回文数字，即最高位与最低位相同，次高位与次低位相同，...解法：求出数字的位数，然后依次求商和求余判断是否相等。代码： 1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if(x =... 阅读全文
posted @ 2014-06-02 22:23 阿杰的专栏 阅读(156) 评论(0) 推荐(0) 编辑
LeetCode题解——Reverse Integer
摘要：题目：数字翻转，即输入123，返回321；输入-123，返回-321。代码： 1 class Solution { 2 public: 3 int reverse(int x) { 4 int result = 0, sign = 1; 5 if(x < 0... 阅读全文
posted @ 2014-06-02 21:42 阿杰的专栏 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示