[Leetcode 168, Easy] Excel Sheet Column Title

来源:互联网 发布:脚手架用量计算软件 编辑:程序博客网 时间:2024/06/11 22:24

Problem:

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 
Analysis:

It is a converting process of converting number between different basis.

Solution:

C++:

string convertToTitle(int n) {        string title;        while(n > 0) {            int reminder = n%26;            char character;            if(reminder == 0) {                character = 'Z';                n = n/26 - 1;            } else {                character = 'A' + reminder - 1;                n = (n - reminder)/26;            }            title.insert(0, &character, 1);        }        return title;    }

Java:


Pyhon:



0 0
原创粉丝点击