一:整數反轉
給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入:123輸出:321示例 2:
輸入:-123輸出:-321示例 3:
輸入:120輸出:21解:主要是將所給數的位置顛倒,以獲得乙個新的數,我們可以預先檢測向原整數附加另一數是否溢位。
class solution
return rev;
}}
二:字串轉換整數
請你來實現乙個atoi
函式,使其能將字串轉換成整數。
首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。
當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號;假如第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。
該字串除了有效的整數部分之後也可能會存在多餘的字元,這些字元可以被忽略,它們對於函式不應該造成影響。
注意:假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時,則你的函式不需要進行轉換。
在任何情況下,若函式不能進行有效的轉換時,請返回 0。
說明:
假設我們的環境只能儲存 32 位大小的有符號整數,那麼其數值範圍為 [−231, 231 − 1]。如果數值超過這個範圍,qing返回 int_max (231 − 1) 或 int_min (−231) 。
示例 1:
輸入:"42"輸出:42示例 2:
輸入:" -42"輸出:-42解釋:第乙個非空白字元為 '-', 它是乙個負號。示例 3:我們盡可能將負號與後面所有連續出現的數字組合起來,最後得到 -42 。
輸入:"4193 with words"輸出:4193解釋:轉換截止於數字 '3' ,因為它的下乙個字元不為數字。示例 4:
輸入:"words and 987"輸出:0解釋:第乙個非空字元是 'w', 但它不是數字或正、負號。示例 5:因此無法執行有效的轉換。
輸入:"-91283472332"輸出:-2147483648解釋:數字 "-91283472332" 超過 32 位有符號整數範圍。解:參考別人的**寫的,這題就是反覆的判斷你所得的數的元素空格,非數字字元等。因此返回 int_min (−2^31) 。
class solution
char charr = str.tochararray();
int len = charr.length;
int i = 0;
// 去掉空格
while(i < len && charr[i] == ' ')
if (i == len)
// 判斷是否是負數
boolean isnegative = false;
if (charr[i] == '-') else if (charr[i] == '+')
long sum = 0;
while (i < len)
sum = sum * 10 + charr[i] - '0';
// 判斷是否會溢位 -2147483648 ~ 2147483647
if (sum > integer.max_value) else
}i++;
}return (int) (isnegative ? -sum : sum);
}}
三:回文數
判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入:121輸出:true示例 2:
輸入:-121輸出:false解釋:從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。示例 3:
輸入:10輸出:false解釋:從右向左讀, 為 01 。因此它不是乙個回文數。解:主要是前後讀數的差異,根據這一點解答即可。這題跟上次回文的題一樣,不過上次是通過2n-1的方式求的結果。
class solution
}return false;
}}
團隊任務(第三次)
蛇的 時間設定 b 好處 對玩家的好處 既有遊戲體驗又防止玩家的沉迷 c 競爭對手 競爭對手 d 交付推廣方式 軟體原型和說明書。原型 原型說明書 使用者開啟軟體執行程式,點選 開始遊戲 按鈕,進入遊戲介面。使用者需使用鍵盤上的 上下左右 方向鍵控制蛇頭的前進方向。遊戲裡有病毒及特定區域,如果吃到病...
工作室第三次任務
2 第二題迴圈應該輸出100,for j 0,i 0 i 100 i 所以是j先執行自加,然後i再執行自加的。所以當i迴圈到100不滿足時,j在i 99時就為100了。3 list所表示的是乙個集合,而整個陣列是集合的乙個元素,所以 list.size 所表示的是這個集合的的長度,所以輸出為1。4 ...
QGhappy第三次例會(任務ing)
小組成員為 何志豪 顧義福 施嘉欣胡能 小組組長為 董佳旭 主要事情如下 每個人的任務都穩步進行中,不過每個人都遇到了一定的問題,下面總結下前幾天遇到的問題。1 安裝redmine,注意版本的控制,例如如 redmine的版本是 1.3.2則相應的 ruby 1.8.7 rails 2.3.14 r...