【每日刷题】Day18

【每日刷题】Day18

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. 7. 整数反转 - 力扣（LeetCode）

2. 8. 字符串转换整数 (atoi) - 力扣（LeetCode）

3. 75. 颜色分类 - 力扣（LeetCode）

1. 7. 整数反转 - 力扣（LeetCode）

//0ms  100％思路：容易想到，我们可以用一个变量来接收反转后的数，但题目要求不允许使用能够存储64位整数的变量，因此在接收反转后的数时可能会出现数字过大无法储存的情况，因此这里我们需要考虑到这种情况。

int reverse(int x)

{

    int ret = 0;

    while(x)

    {

        if(ret<INT_MIN/10||ret>INT_MAX/10)//如果ret＜INT_MIN/10或者＞INT_MAX/10，则在下次存储数据*10时必然会出错，则直接返回0

        {

            return 0;

        }

        ret = ret*10+x%10;

        x/=10;

    }

    return ret;

}

2. 8. 字符串转换整数 (atoi) - 力扣（LeetCode）

//思路：本体考察的就是对库函数atoi的理解。对字符串进行遍历，遇到' '则跳过，遇到'+'、'-'符号需要记录，影响最终结果的正负。当遇到数字字符时，开始记录，当再次遇到非数字字符时停止记录，将记录的字符串转换为整数返回

int myAtoi(char* s)

{

    double sum = 0;

    int i = 0;

    int flag = 1;

    while(s[i]==' ')//遇到' '跳过

    {

        i++;

    }

    if(s[i]=='-'||s[i]=='+')//遇到'+'、'-'记录

    {

        if(s[i]=='-')

        {

            flag = -1;

        }

        i++;

    }

    while(s[i]>='0'&&s[i]<='9')

    {

        sum+=(s[i]-'0');

        if((sum>=INT_MAX)&&flag>0)//当sum的值≥INT_MAX时，无法继续记录，直接返回INT_MAX

        {

            return INT_MAX;

        }

        if((0-sum)<=INT_MIN)//小于INT_MIN时，同样无法继续记录，直接返回

        {

            return INT_MIN;

        }

        if(s[i+1]>='0'&&s[i+1]<='9')//如果下一位是数字字符，则空出个位加上下一位

        {

            sum*=10;

        }

        i++;

    }

    if(flag<0)//如果flag＜0，返回-sum

    {

        return (int)(0-sum);

    }

    return (int)sum;

}

3. 75. 颜色分类 - 力扣（LeetCode）

//思路：0ms 100％暴力解法。开辟一块新的数组空间，将原数组元素从0~2逐个存储进新数组空间中，最后在逐个放回原数组。

void sortColors(int* nums, int numsSize)

{

    int* nums1 = (int*)malloc(sizeof(int)*(numsSize+2));

    int i = 0;

    int j = 0;

    for(i = 0;i<numsSize;i++)

    {

        if(nums[i]==0)

        {

            nums1[j++] = 0;

        }

    }

    for(i = 0;i<numsSize;i++)

    {

        if(nums[i]==1)

        {

            nums1[j++] = 1;

        }

    }

    for(i = 0;i<numsSize;i++)

    {

        if(nums[i]==2)

        {

            nums1[j++] = 2;

        }

    }

    for(i = 0;i<numsSize;i++)

    {

        nums[i] = nums1[i];

    }

}