LeetCode-Excel Sheet Column Title
2015-10-20 22:31
459 查看
Problem:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
Analysis:
要求是用字母表示数字,1-26用A-Z表示,超过26的用A-Z分别代表进位的26个权值,实质上该题是10进制转26进制但是A等价于0
Anwser:
找了一位大牛的代码,从这段代码中可以学到更多的有关进制转换的问题。
该代码巧妙的利用了递归的方法:
其实上段代码也可以写成一般的形式,而非一行代码,如:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB
Analysis:
要求是用字母表示数字,1-26用A-Z表示,超过26的用A-Z分别代表进位的26个权值,实质上该题是10进制转26进制但是A等价于0
Anwser:
找了一位大牛的代码,从这段代码中可以学到更多的有关进制转换的问题。
该代码巧妙的利用了递归的方法:
public class Solution { public String convertToTitle(int n) { return n<=0?"":convertToTitle((n-1)/26)+(char)('A'+(n-1)%26); } }
其实上段代码也可以写成一般的形式,而非一行代码,如:
public class Solution { public String convertToTitle(int n) { if(n<=0) return ""; else { int num = (n-1) / 26; int res = (n-1) % 26; return convertToTitle(num)+(char)(res+'A'); } } }
相关文章推荐
- ZOJ.2952 Find All M^N Please【数学】 2015/10/20
- BaseAdapter......
- ActiveMQ入门实例
- 【特种兵Word教程】如何在Word2013中打开PDF文件并编辑?
- jquery动态网格瀑布流插件Wookmark
- IAR 高级调试--插件篇
- JavaScript学习随记——对象
- Debugging ASP.NET 5 framework code using Visual Studio 2015
- c语言实现,将整数n这个数字转换为对应的字符串
- android自定义状态栏颜色
- Nginx 反向代理Apache
- android自定义状态栏颜色
- android自定义状态栏颜色
- Android中的属性动画
- css中padding 和 margin的格式
- C语言模拟java、c#使用try catch
- MySQL数据库ab主从复制出错及解决过程
- 《代码阅读方法与实践》阅读笔记之二
- .c3d和c3t文件的创建过程
- python简单爬取热门文字段子并自动浏览