Leetcode之Excel Sheet Column Title

最新推荐文章于 2024-10-06 13:05:10 发布

一只荣

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量84

点赞数

分类专栏： leetcode和机试题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_35455503/article/details/100693797

版权

leetcode和机试题专栏收录该内容

509 篇文章 3 订阅

订阅专栏

题目：

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 
    ...

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

代码：

class Solution {
public:
    string convertToTitle(int n) {
       string s = "";
	while (n != 0) {
		int temp = n % 26;
		n = n / 26;
		char c;
		if (temp == 0 && n >0) {
			c = 'Z';n=n-1;
		}
		else c = 'A' + temp - 1;
		s += c;
	}
	int len = s.length();
	for (int i = 0; i < len / 2; i++) {
		char c = s[i];
		s[i] = s[len - i - 1];
		s[len - i - 1] = c;
	}
	return s;
    }
};

想法：

认真分析清楚逻辑关系