LeetCode题目-168

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2016-12-20 00:17:27

简介 LeetCode题目-168


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


✏描述

给你一个整数,返回对应的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;
     }

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云