leetcode-反转整数/实现strStr()/最长公共前缀

最新推荐文章于 2022-05-30 21:46:20 发布

带你去网吧里偷耳机

最新推荐文章于 2022-05-30 21:46:20 发布

阅读量5k

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_40123329/article/details/90896516

版权

这篇博客详细介绍了LeetCode中的三个问题：如何反转整数，如何实现strStr()函数，以及如何找到字符串的最长公共前缀。对于反转整数，作者讨论了自力更生的解决方案以及借鉴他人的优化方法，包括考虑溢出的情况。在实现strStr()部分，提到了利用string的find函数和循环比较两种方法。最后，最长公共前缀的解决思路是从最短字符串开始，逐字符比较并构建最长公共前缀。

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

一反转整数

题目链接：https://leetcode-cn.com/problems/reverse-integer/

自力更生

class Solution {
public:
    int reverse(int x) {
        int max_int=INT_MAX;
        int min_int=INT_MIN;
        if(x>0)
        {
            long long ans=0;
            while(x)
            {
                ans=ans*10+x%10;
                x/=10;
            }
            if(ans>max_int)
                return 0;
            else
                return ans;
        }
        else if(x<0)
        {
            long long y=abs((long long)x);
            long long ans=0;
            while(y)
            {
                ans=ans*10+y%10;
                y/=10;