玩转算法面试 leetcode-反转整数

最新推荐文章于 2022-10-09 23:30:42 发布

快乐成长吧

最新推荐文章于 2022-10-09 23:30:42 发布

阅读量691

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_37791134/article/details/81841502

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细解析了LeetCode中的反转整数问题，包括正负数的处理方式，通过数组反转并转化为整数的方法。文章还讨论了在C/C++中处理数组和越界问题的技巧，以及32位int类型的范围限制。同时，提醒在编程中如何避免整数溢出，并指出C语言中可通过limits.h获取最大和最小整数值。

摘要由CSDN通过智能技术生成

int reverse(int x) {
	int  a[23];
	// sprintf(str, "%d", x);//将v转为字符串。
	int b = 0;
	int len = x< 0 ? -x : x;
	while (len>0)
	{
		len = len / 10; //1/2=0,参与运算的量均为整型时，结果为整型，舍去小数,5/2.0=2.5 
		b = b + 1;
	}
    long long int sum=0;
	if (x>0)
	{
		for (int i = b; i>0; i--)
		{
			a[i - 1] = x % 10;
			x /= 10;
            sum = sum+a[i-1]*pow(10,i-1);
		}
        
	}
	else {
		x = -x;
		for (int i = b; i>0; i--)
		{
		    a[i - 1] = x % 10;
			x /= 10;
            sum = sum+a[i-1]*pow(10,i-1);
		}
        sum= -sum;
	}
    if(sum >INT_MAX -1 || sum< -INT_MAX )
    {
        return 0;
    }else{
        return sum;
    }
   
	
}

思路：分正负数

如果是负数：取反，分别取出每位数放进数组进行反转，考虑到函数输出的必须是数，所以将数组转化为数：用对应的数乘以10的对应数次方然后相加（注意sum的取值会超范围），然后取反，

如果是正数：分别取出每位数放进数组进行反转，考虑到函数输出的必须是数，所以将数组转化为数：用对应的数乘以10的对应数次方然后相加（注意sum的取值会超范围）

知识点，

1、利用

while (len>0)
   {
       len = len / 10; //1/2=0,参与运算的量均为整型时，结果为整型，舍去小数,5/2.0=2.5
       b = b + 1;
   }

去求数x的个数，这个对整数很管用，（1/2=0,参与运算的量均为整型时，结果为整型，舍去小数,5/2.0=2.5）

2、在c中怎么从数组中传出数组

int *reserve(int w)
{
stastic int a[23];
return a;
}

C++ 不允许返回一个完整的数组作为函数的参数。但是，您可以通过指定不带索引的数组名来返回一个指向数组的指针。

如果您想要从函数返回一个一维数组，您必须声明一个返回指针的函数，如下：

int * myFunction() { . . . }