LeetCode 12.整数转罗马数字

思路：这道题使用贪心的思路。类比于给客户找零钱，有先给客户找较大金额的币，这样可以减少货币的张数，便于客户核对（虽然局部是最优解，但全局不一定）。同样的这里先满足较大的数字。（这里不使用{}，是因为JS对象会自动排序）。

var intToRoman = function(num) {
let map=[
[1000,'M'],
[900,'CM'],
[500,'D'],
[400,'CD'],
[100,'C'],
[90,'XC'],
[50,'L'],
[40,'XL'],
[10,'X'],
[9,'IX'],
[5,'V'],
[4,'IV'],
[1,'I']
]
let arr=[]
for(let [val,str] of map){
    while(num>=val){
        num-=val
        arr.push(str)
    }
    if(num==0){
        break
    } 
}
return arr.join('')
};

题外话：）=>假设要找给客户15块，存在{11,5,1}的面额，按照贪心的思路，得到的结果是11+1+1+1+1（局部最优），是一个解，但全局来看并不是最优解，最优解其实是5+5+5。