请问这段代码的时间复杂度为什么是O(1)?

发布于 2022-09-01 07:03:22 字数 660 浏览 14 评论 0

bool Increment(char* number)
{
    bool isOverflow = false;
    int nTakeOver=0;
    int nLength = strlen(number);
    for(int i = nLength - 1;i >= 0; i--)
    {
        int nSum = number[i] - '0' + nTakeOver;
        if(i == nLength - 1)
            nSum ++;
        if(nSum >= 10)
        {
            if(i == 0)
            {
                isOverflow = true;
            else
            {
                nSum -=10;
                nTakeOver = 1;
                number[i] = '0' + nSum;
            }
        }
        else{
            number[i] = '0' + nSum;
            break;
        }
    }
    return isOverflow;
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文