Skip to content

Latest commit

 

History

History
43 lines (35 loc) · 1.62 KB

168.md

File metadata and controls

43 lines (35 loc) · 1.62 KB

✏️Leetcode基础刷题之(168. Excel Sheet Column Title)

2019-03-23 吴亲库里 库里的深夜食堂


✏️描述

给你一个整数,返回对应的Execl表中的标题列。


✏️题目实例

✏️题目分析

比如说1对应着Execl的A,2对应着B.......,26对应着Z,需要注意的是这里Execl表最大的列是字母Z,也就是说只要大于26了,那么接下来的数就要对应着从A开始到Z的循环。当这个数能被26整除的话,那么他的最后一位必然是Z.一位一位的求解(从低位向高位),每一个位上存储当前位上对应的字母,然后把原数缩小26倍,每一位上求出的对应字母,加上前一位的转换字母。最后返回的数就是最终转化的字母。

   /**
      * @param Integer $n
      * @return String
      */
     function convertToTitle($n) {
         $string='';
         $res=0;
         $data = ['Z','A','B','C','D','E','F','G','H','I','J','K','L',
                  'M','N','O','P','Q','R','S','T','U','V','W','X','Y'];
         while($n>0) {
             $res=$n%26;
             $string=$data[$res].$string;
             $n=intval(($n-1)/26);
         }
         return $string;
     }

联系