字節(jié)跳動(dòng),騰訊大廠面試題——力扣(9)回文數(shù)

題目

判斷一個(gè)數(shù)是不是回文數(shù),從頭到尾和從后到尾讀都是一樣

解題思路

  • 首先我們先新建一個(gè)數(shù)組,然后我們把這個(gè)數(shù)字切割成一個(gè)數(shù)組放入進(jìn)去。
  • 接著我們?cè)谛陆ㄒ粋€(gè)l 來(lái)表示這個(gè)數(shù)組的最大下標(biāo)
  • 之后我們就可以開(kāi)始遍歷,我們只需要遍歷這個(gè)數(shù)組的一半長(zhǎng)度就可以,但是還要考慮到這個(gè)數(shù)組長(zhǎng)度是個(gè)奇數(shù),所有我們這里向下取整。比把他作為循環(huán)的終止條件。
  • 接著我們開(kāi)始遍歷比對(duì)第一項(xiàng)和最后面一項(xiàng),如果條件不符合,立馬返回false;
  • 接著循環(huán)執(zhí)行完畢后,就可以判斷我們的數(shù)是回文數(shù),所以返回為true

代碼

  • 話不多說(shuō),我們上代碼
        var isPalindrome = function(x) {
            var arr = x.toString().split("");
            var num = parseInt(arr.length/2);
            var l = arr.length-1
            for(var i = 0 ; i <num ; i++,l--){
                if(arr[i] != arr[l]){
                    return false;
                }
            }
            return true;
        };
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
禁止轉(zhuǎn)載,如需轉(zhuǎn)載請(qǐng)通過(guò)簡(jiǎn)信或評(píng)論聯(lián)系作者。

友情鏈接更多精彩內(nèi)容