萌新小白LeetCode之路——9. Palindrome Number(迴文數字83%)

英文題目:Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

中文題目:確定一個整數是否是迴文。當一個整數向前和向後讀取相同的數據時,它就是一個迴文。

實例:
在這裏插入圖片描述

解題思路:

當數字小於0,則一定不是迴文

當數字大於等於0時,用字符串記錄反向數字,數字字符串與反向的字符串進行比較,如果 s.equals(s_reverse) 爲true時,返回true,否則返回false。

第一個解題代碼:
在這裏插入圖片描述

上面的解題只有17%,思路其實差不多,但是他需要分割字符串成爲一個字符數組,然後再去交換字符數組,這樣的交換次數雖然少了一點,最後又需要拼接字符數組,所以花的時間很多,不是一個好的代碼。

語法點:

          拼接字符數組     String p = new String(a); 
          分割字符串成爲字符數組 char[] a = s.tocharArray();

注:這裏的a爲字符數組。

第二個解題代碼:
在這裏插入圖片描述

語法點:

          字符串比較相等爲   s.equals(s_reverse)

          字符串當前爲的字符   s.charAt(i)    i 從0開始
          
          字符串長度爲   s.length()

運行結果:

在這裏插入圖片描述

最後運行結果是83%,還算滿意水平吧。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章