題目:
判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入:121輸出:true示例 2:
輸入:-121輸出:false解釋:從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。示例 3:
輸入:10輸出:false解釋:從右向左讀, 為 01 。因此它不是乙個回文數。高階:
你能不將整數轉為字串來解決這個問題嗎?
解法:這個簡單,不過我不是用字串做的,因為沒看到最後一行字。。。
class solutionreturn r==x?true:false;
}}
字串解法:
class solution {
public boolean ispalindrome(int x) {
string str= string.valueof(x);
int len = str.length();
int end = len>>1;
for(int i=0;i
leetcode刷題記錄
我覺得每天來兩道,練習練習,再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。c 暴力求解,204ms,9.1m class solution for index,num in enumerate ...
LeetCode刷題記錄
動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素,我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素,這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法,尋找符合要求的元...
leetcode刷題記錄
工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路,練習了p c c python class solution def constructarr self,a list int list int 除法是...