整數反轉

題目描述

給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

解題思路

x%10 取一位，x/10下一位，注意越界，

代碼實現

class Solution {
public:int reverse(int x) {int sum = 0;while(x){if(sum<INT_MIN/10) return 0;if(sum>INT_MAX/10)return 0;sum=sum*10+x%10;x/=10;}return sum;}
};

字符串轉整數

題目描述

請你來實現一個 atoi 函數，使其能將字符串轉換成整數。

首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符為止。

當我們尋找到的第一個非空字符為正或者負號時，則將該符號與之后面盡可能多的連續數字組合起來，作為該整數的正負號；假如第一個非空字符是數字，則直接將其與之后連續的數字字符組合起來，形成整數。

該字符串除了有效的整數部分之后也可能會存在多余的字符，這些字符可以被忽略，它們對于函數不應該造成影響。

注意：假如該字符串中的第一個非空格字符不是一個有效整數字符、字符串為空或字符串僅包含空白字符時，則你的函數不需要進行轉換。

在任何情況下，若函數不能進行有效的轉換時，請返回 0。

說明：

假設我們的環境只能存儲 32 位大小的有符號整數，那么其數值范圍為 [?231, 231 ? 1]。如果數值超過這個范圍，請返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 。

解題思路

第一步

去除字符串中的所有空格，只記錄有效字符的下標
如果都是空格，就直接返回0

int length = s.size();
int index = 0;
while(index < length)
{if(s[length] != ' ')break;index++;
}
if(index == length)return 0;

第二步

判斷正負，用個標記為來表示，起初為正

int signal = 1;
if(s[index] = '+')index++;
else if(s[index] = '-')
{	singal = -1;index++;
}

第三步

轉換，首先判斷是否越界，再進行轉換，

int res = 0; //保存結果
while(index<legnth)
{//1.取一個字符char Cur = s[index];//2.判斷是否為數字字符if(Cur < '0' || Cur >'9')break;//3.判斷是否越界if (res > INT_MAX / 10 || (res == INT_MAX / 10 && (curChar - '0') > INT_MAX % 10)) {return INT_MAX;}if (res < INT_MIN / 10 || (res == INT_MIN / 10 && (curChar - '0') > -(INT_MIN % 10))) {return INT_MIN;}//4.轉換res = res*10 + signal*(Cur - '0');//5.取下一個字符index++;
}

代碼實現

class Solution {
public:int myAtoi(string str) {unsigned long len = str.length();int index = 0;while (index < len) {if (str[index] != ' ') {break;}index++;}//如果全部是空格，直接返回0if (index == len) {return 0;}int sign = 1;if (str[index] == '+') {index++;} else if (str[index] == '-') {sign = -1;index++;}int res = 0;while (index < len) {char curChar = str[index];if (curChar < '0' || curChar > '9') {break;}if (res > INT_MAX / 10 || (res == INT_MAX / 10 && (curChar - '0') > INT_MAX % 10)) {return INT_MAX;}if (res < INT_MIN / 10 || (res == INT_MIN / 10 && (curChar - '0') > -(INT_MIN % 10))) {return INT_MIN;}res = res * 10 + sign * (curChar - '0');index++;}return res;}
};