504_七进制数

风扫地

1. /*
   
2. 给定一个整数，将其转化为7进制，并以字符串形式输出。
   
3. 示例 1:
   
4. 输入: 100
   
5. 输出: "202"
   
6. 示例 2:
   
7. 输入: -7
   
8. 输出: "-10"
   
9. 注意: 输入范围是 [-1e7, 1e7] 。
   
10. */

复制代码

风扫地

常规方法：

1. /* reserse str[start~end],close area*/
   
2. void str_reverse(char* str , int start , int end)
   
3. {
   
4.     char c = 0;
   
5.    
   
6.     while(start<end)
   
7.     {
   
8.         c           = str[start];
   
9.         str[start]  = str[end];
   
10.         str[end]    = c;
    
11.         start++;
    
12.         end--;
    
13.     }
    
14. }
    
15. 
    
16. 
    
17. char* convertToBase7(int num)
    
18. {
    
19.     char* ret_val = (char*)malloc(20);  /* 20个字节足够了吧*/
    
20.     int   ind     = 0;
    
21.     int   temp    = num;
    
22.    
    
23.    
    
24.     do
    
25.     {
    
26.         if(ret_val)
    
27.         {
    
28.             memset(ret_val,0,20);   /**/
    
29.         }
    
30.         else
    
31.         {
    
32.             break;
    
33.         }
    
34.         
    
35.         if(num<0)
    
36.         {
    
37.             ret_val[ind] = '-'      ;
    
38.             temp         = -temp    ;
    
39.             ind++                   ;
    
40.         }
    
41.         
    
42.         do
    
43.         {
    
44.             ret_val[ind] = temp % 7 + 0x30;
    
45.             ind++;
    
46.             temp /= 7;
    
47.         }while(temp!=0);
    
48.         
    
49.         if(num < 0)
    
50.         {
    
51.             str_reverse(ret_val,1,ind-1);
    
52.         }
    
53.         else
    
54.         {
    
55.             str_reverse(ret_val,0,ind-1);
    
56.         }
    
57.         break;
    
58.     }while(0);
    
59.         
    
60.     return ret_val;
    
61. }
    
62. 
    
63. 
    
64. /*
    
65. 执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
    
66. 内存消耗 :6.8 MB, 在所有 C 提交中击败了59.38%的用户
    
67. */
    

复制代码