码迷,mamicode.com
首页 > 其他好文 > 详细

取硬币

时间:2020-07-20 15:27:23      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:div   turn   return   fun   ret   解释   print   import   res   

package main

import "fmt"

func main() {
	/*
		示例 1:
		输入:[4,2,1]
		输出:4

		解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。
	*/
	var s = []int{4, 2, 1}
	res := minCount(s)
	fmt.Println(res)

}
func minCount(coins []int) int {
	var count int
	for i := 0; i < len(coins); i++ {
		for coins[i] != 0 { // 某个堆硬币不等于0,就继续拿
			if coins[i] >= 2 {
				coins[i] = coins[i] - 2
				count++
				fmt.Println(coins)
			}
			if coins[i] == 1 {

				coins[i] = coins[i] - 1
				count++
				fmt.Println(coins)
			}
		}
	}
	return count
}

  

取硬币

标签:div   turn   return   fun   ret   解释   print   import   res   

原文地址:https://www.cnblogs.com/yzg-14/p/13344909.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!