整數反轉(leetcode簡單篇第七題)
ps:因為筆者也是個剛接觸程式語言的菜鳥,所以這裡的文章都是拿c語言寫的,如果同學們想拿其他語言可以在讀懂原理之後用其他語言書寫
給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
int reverse(int x) {//筆者開始也不懂怎麼寫,所以參考了官網的彈出法
long i = 0;//這裡的資料定義成long型常量,不然在網站上無法執行
long t = x;
while(t)
{
i = 10*i + (t%10);
t=t/10;
}
if(i < INT_MIN || i > INT_MAX)//如果大於或者小於臨界值那麼返回0
{
return 0;
}
return i;
}
相關推薦
整數反轉(leetcode簡單篇第七題)
ps:因為筆者也是個剛接觸程式語言的菜鳥,所以這裡的文章都是拿c語言寫的,如果同學們想拿其他語言可以在讀懂原理之後用其他語言書寫 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123
羅馬數字轉整數(leetcode簡單篇第十三題)
羅馬數字中有這7個字元 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 I表示1,II表示2,但4表示方法為IV,5為V,7是VII,90為XL,所以有下面的幾種特殊情況: I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9。
迴文數(leetcode簡單篇第九題)
迴文數:迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數 舉例:121 , 12321 ,1221,12233221都為迴文數(對稱的),120不為迴文數,負數不為迴文數 判斷的方法:1.我們可以旋轉一半原數字,比如1221旋轉一半之後為12 ,旋轉了倆次,每旋轉一次
爬樓梯(leetcode簡單篇第七十題)
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。 1 階 + 1 階 2
最大子序和(leetcode簡單篇第五十三題)
給定一個整數陣列 nums ,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子陣列 [4,-1,2,1] 的和最大,為 6。 int maxSubA
報數(leetcode簡單篇第三十八題)
報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下: 1 11 21 1211 111221 1 被讀作 “one 1” (“一個一”) , 即 11。 11 被讀作 “two 1s”
搜尋插入位置(leetcode簡單篇第三十五題)
給定一個排序陣列和一個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。 你可以假設陣列中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2: 輸入: [1,3,5,
最長公共字首(leetcode簡單篇第十四題)
ps:因為筆者也是個剛接觸程式語言的菜鳥,所以這裡的文章都是拿c語言寫的,如果同學們想拿其他語言可以在讀懂原理之後用其他語言書寫 編寫一個函式來查詢字串陣列中的最長公共字首。 如果不存在公共字首,返回空字串 “”。 示例 1: 輸入: [“flower”,“fl
x的平方根(leetcode簡單篇第六十九題)
實現 int sqrt(int x) 函式。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出: 2 說明: 8
最後一個單詞的長度(leetcode簡單篇第五十八題)
給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 筆者拿到這道題時也算是入坑了,
有效的括號(leet簡單篇第二十題)
ps:因為筆者也是個剛接觸程式語言的菜鳥,所以這裡的文章都是拿c語言寫的,如果同學們想拿其他語言可以在讀懂原理之後用其他語言書寫 給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字串,判斷字串是否有效。 有效字串需滿足: 左括號必須用相同型別的右括號閉合
移除元素(leetcode簡單篇二十七題)
給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。 示例
另一個樹的子樹(leetcode簡單篇五百七十二題)
給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 示例 1: 給定的樹 s: 3 / \ 4 5 / 1 2 給定的樹 t:
反轉字元中的母音字母c語言(leetcode簡單篇三百四十五題)
編寫一個函式,以字串作為輸入,反轉該字串中的母音字母。 示例 1: 輸入: “hello” 輸出: “holle” 示例 2: 輸入: “leetcode” 輸出: “leotcede” 使用雙指標遍歷一遍即可 bool checkchar
【leetcode 簡單】 第七十題 有效的字母異位詞
給定 etc turn dot 怎麽辦 sorted 說明 ott 編寫 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸
【leetcode 簡單】 第七十四題 缺失數字
etc strong bsp ron 示例 span class 使用 ber 給定一個包含 0, 1, 2, ..., n 中 n 個數的序列,找出 0 .. n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,
【leetcode 簡單】 第七十五題 第一個錯誤的版本
nbsp 團隊 logs span 通過 bad log 是否 判斷 你是產品經理,目前正在帶領一個團隊開發新的產品。不幸的是,你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的,所以錯誤的版本之後的所有版本都是錯的。 假設你有 n 個版本 [1,
【leetcode 簡單】 第七十三題 醜數
lee elf div etc false span 示例 lse type 編寫一個程序判斷給定的數是否為醜數。 醜數就是只包含質因數 2, 3, 5 的正整數。 示例 1: 輸入: 6 輸出: true 解釋: 6 = 2 × 3 示例 2: 輸入: 8 輸出: tru
【leetcode 簡單】 第七十六題 移動零
移動 mov spa urn mod 保持 odi 末尾 any 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能
實現strstr(leetcode簡單篇第二十八題)
實現 strStr() 函式。 給定一個 haystack 字串和一個 needle 字串,在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。 示例 1: 輸入: haystack = “hello”, n