LeetCode) 9. Palindrome Number
フィリンドロムの問題かどうかを見分ける.
ex) aabaa(o), abcde(x), java(x), ccc(o)
Language: java
class Solution {
public boolean isPalindrome(int x) {
String strX = x + "";
String[] originArr = strX.split("");
String[] cloneArr = strX.split("");
for(int i = 0; i < strX.length() / 2; i++) {
if(!originArr[i].equals(cloneArr[strX.length()-1-i])) return false;
}
return true;
}
}
実行時間が非常に長いコード...class Solution {
public boolean isPalindrome(int x) {
//음수면 무조건 false
if(x < 0) return false;
int reverse = 0;
int cloneX = x;
while(cloneX > 0) {
reverse *= 10;
reverse += cloneX % 10;
cloneX /= 10;
}
return reverse == x;
}
}
だから作り直したハーモニー!実行時間を44秒から6秒に短縮します.最初は例外を排除しなかったからですか?
どうしてこんなに违うんだろう.
初期にいろいろな仕事をしてくれたからか(-)
Reference
この問題について(LeetCode) 9. Palindrome Number), 我々は、より多くの情報をここで見つけました https://velog.io/@stringstrjava/LeetCode-9.-Palindrome-Numberテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol