摘要: 问题描述:一个数组中除了两个数字之外,其余数字均出现了两次(或偶数次)。请写出程序查找出这两个只出现一次的数字,要求时间复杂度为O(n),空间复杂度为O(1) func findTwoNum() { //数组只有两个数没有重复 arr := [10] int{1, 2, 3, 4, 8, 6, 4, 阅读全文
posted @ 2021-02-08 15:15 陆何方 阅读(87) 评论(0) 推荐(0)
摘要: func giveChange() { //币值 kind := [5] int{1,2,5,10,20} //总金额 money := 20 arr := [5] int{} //递归实现 collocation(arr, money, kind, 0) } /* arr 记录组合情况 money 阅读全文
posted @ 2021-02-07 17:39 陆何方 阅读(190) 评论(0) 推荐(0)
摘要: func middleNum() { s := [7]int{7, 10, 2, 6, 19, 22, 32} fmt.Println("s = ", s) //InitData(s) fmt.Println("s = ", s) n := len(s) //存放每个数左侧最大数 leftMax : 阅读全文
posted @ 2021-02-05 14:54 陆何方 阅读(224) 评论(0) 推荐(0)