关闭

Excel Sheet Column Title

标签: leetcode
35人阅读 评论(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 

分析:移位相除,并记录

代码:

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;
    }
};







0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11908次
    • 积分:1922
    • 等级:
    • 排名:千里之外
    • 原创:186篇
    • 转载:11篇
    • 译文:0篇
    • 评论:0条