Excel Sheet Column Title

题目:

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 

分析:移位相除,并记录

代码:

class Solution {
public:
    string convertToTitle(int n) {
        string ans="";
        int k=0;
        while(n)
        {
           k=n%26;
        if(k==0)
        {
             k=26;
        }
        ans+=('A'+k-1);
         n-=k;
        n/=26;
        }
        int left=0;
        int right=ans.length()-1;
        
        while(left<right)
        {
            char temp=ans[left];
            ans[left]=ans[right];
            ans[right]=temp;
            left++;
            right--;
        }
        return ans;
    }
};







阅读更多
文章标签: leetcode
个人分类: leetcode
上一篇Majority Element
下一篇Compare Version Numbers
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭