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

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;
}
阅读 2.8k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题