码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode——168 Excel Sheet Column(整数与表格字母的映射)

时间:2015-06-23 10:14:31      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:leetcode   math   映射   java   算法   

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 

Hide: Tags Math

解题思路:
(1)找到对应关系,26进制,1对应A(对应的ASCII码为65) 
(2)不难看出规律为: Char temp=(n-1)%26+‘A‘ ,或者 Char temp=(n-1)%26+65
(3)使用while循环进行对应位的分离与处理


代码如下:

	public static String convertToTile(int n)
	{
		String res="";
		while (n!=0)
		{
			char temp=(char)((n-1)%26+'A');
			res=res+temp;
			n=(n-1)/26;
		}
		return res;
	}

leetcode——168 Excel Sheet Column(整数与表格字母的映射)

标签:leetcode   math   映射   java   算法   

原文地址:http://blog.csdn.net/zzc8265020/article/details/46602323

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!