每日演算法之七 Reverse Integer

2021-06-21 23:17:55 字數 460 閱讀 6044

reverse digits of an integer.

example1: x = 123, return 321

example2: x = -123, return -321

反轉整形數字,使用取餘取整迴圈即可,但是實際要考察的應該是對可能輸入的考慮是否全面:

1)是否為零

2)如果是1200,翻轉後是0021還是21

3)如果是2*********7(int_max),翻轉後是7*********2是越界的,不能儲存,應該如何處理。

下面給出能ac的**,能通過leetcode的1000個的測試例項,可能是例項中沒有給出這樣的測試例項,因此結果是未定義的。

class solution 

if(num>int_max)

return -1;

return num;

}};

每日演算法之5

二分查詢 針對於有序序列 int b search int a,int length,int e return 1 遞迴改編 int b search int a,int low,int high,int e else return 1 測試用例 int main int e 6 coutthrow...

每日演算法之十九 Valid Parentheses

這個就是檢視括號是否是匹配的。使用stl中的stack是容易實現的。如下 given a string containing just the characters and determine if the input string is valid.the brackets must close ...

每日程式設計(七) leetcode

題目 刪除排序鍊錶中的重複元素 題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。上 definition for singly linked list.type listnode struct func deleteduplicates head listnode listn...