LeetCode: Interger to Roman

 1 class Solution {
 2 public:
 3     string intToRoman(int num) {
 4         string s[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
 5         int n[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
 6         string ans;
 7         int i=0;
 8         while(num>0)
 9         {
10             if(num>=n[i])
11             {
12                 num-=n[i];
13                 ans+= s[i];
14             }
15             else
16              i++;
17         }
18         return ans;     
19     }
20 };