LeetCode - 8. String to Integer (atoi)

转载于 2015-12-10 12:32:00 发布 · 55 阅读

本文介绍了一个atoi函数的具体实现过程，该函数能够将输入的字符串转换为整数。文章详细讨论了如何处理各种边界情况和特殊情况，例如正负号、前导空格、溢出等问题，并给出了一个高效的时间复杂度为O(N)的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

8. String to Integer (atoi)

Problem's Link

----------------------------------------------------------------------------

Mean:

给你一个字符串，让你将其转换为数字.

analyse:

注意细节，坑点有点多.

Time complexity: O(N)

view code

  class 
  Solution
  

  {
  

  public
  :
  
    
  int 
  myAtoi(
  string 
  str)
  
    
  {
  
        
  int 
  ret 
  = 
  0
  , 
  sign 
  = 
  1
  , 
  i 
  = 
  str
  .
  find_first_not_of(
  ' '
  ), 
  base 
  = 
  INT_MAX 
  / 
  10;
  
        
  if (
  str
  [
  i
  ] 
  == 
  '+' || 
  str
  [
  i
  ] 
  == 
  '-') 
  sign 
  = 
  str
  [
  i
  ++
  ] 
  == 
  '+' 
  ?: 
  -
  1;
  
        
  while (
  isdigit(
  str
  [
  i
  ]))
  
        
  {
  
            
  if (
  ret 
  > 
  base || (
  ret 
  == 
  base 
  && 
  str
  [
  i
  ] 
  - 
  '0' 
  > 
  7))
  
                
  return 
  sign 
  > 
  0 
  ? 
  INT_MAX 
  : 
  INT_MIN;
  
            
  ret 
  = 
  10 
  * 
  ret 
  + (
  str
  [
  i
  ++
  ] 
  - 
  '0');
  
        
  }
  
        
  return 
  sign 
  * 
  ret;
  
    
  }
  

  };
 