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

Excel表列名称-leetcode

时间:2020-06-06 23:08:33      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:param   ring   problems   --   http   floor   其他   估计   题目   

Excel表列名称

1. 地址

https://leetcode-cn.com/problems/excel-sheet-column-title/

2. 思路

进制转换的题目,但是对边界条件的处理并不是很好想
这题我看了题解:
https://leetcode-cn.com/problems/excel-sheet-column-title/solution/shi-jin-zhi-zhuan-26jin-zhi-by-powcai/
这个讲的比较明白,也是符合人直觉的答案
其他的 n -= 1 说实话,我根据推论能看出来是对的,但是,如果让我再做一遍,我估计还是想不出来。

3. 代码


class Solution {

    /**
     * @param Integer $n
     * @return String
     */
    function convertToTitle($n) {
        $ret = "";
        
        if ($n <= 0) {
            return $ret;
        }

        // 进制转换
        while ($n > 0) {
            $mod = $n % 26;
            $n = floor($n / 26);
            if ($mod == 0) {
                $n -= 1;
                $mod = 26;
            }
            $ret = chr(64 + $mod) . $ret;
            // echo ($n % 26)."-- ".PHP_EOL;
            // $ret .= $letters[$n % 26 - 1];
            // echo $n.PHP_EOL;
        }

        return $ret;
    }
}

Excel表列名称-leetcode

标签:param   ring   problems   --   http   floor   其他   估计   题目   

原文地址:https://www.cnblogs.com/wudanyang/p/13057495.html

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