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

LeetCode Excel Sheet Column Title

时间:2015-03-08 18:52:14      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

1.题目

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 


2.解决方案1

class Solution {
public:
    string convertToTitle(int n) {
        string result;
        string array[26] = {"A", "B", "C", "D", "E", "F" , "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"};
        while(n > 0){
            int indexNum = n % 26;
            if(indexNum == 0){
                indexNum = 26;
            }
            result = array[indexNum - 1] + result;
            n = (n-1) / 26;
        }
        return result;
    }
};

思路:就是26进制的概念,跟这题类似Reverse Integer 反转一个int数》


http://www.waitingfy.com/archives/1611

LeetCode Excel Sheet Column Title

标签:

原文地址:http://blog.csdn.net/fox64194167/article/details/44134399

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