首页 > 其他 > 详细

LeetCode --Excel Sheet Column Title

时间:2015-12-02 10:35:52      阅读:276      评论:0      收藏:0      [点我收藏+]
题目描述:


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 


思路:
和进制转换题目类似,不断取余,除26,做A-Z的mapping。
要区分余数是否为0的情况。






实现代码:



public class Solution {
    public string ConvertToTitle(int n) {
        var ret = string.Empty;
    	while(n > 26){
    		var x = n % 26;
    		n /= 26;
    		if(x != 0){
    			ret = Char(x) + ret;
    		}
    		else{
    			ret = Char(26) + ret;
    			n--;
    		}
    		
    	}
    	if(n > 0){
    		ret = Char(n) + ret;
    	}
    	
    	return ret;
}


private char Char(int x){
	return (char)(‘A‘ + x - 1);
}


}


LeetCode --Excel Sheet Column Title

原文:http://blog.csdn.net/lan_liang/article/details/50144599

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!