算法
gotaotao
这个作者很懒,什么都没留下…
展开
-
Golang算法题目小计
1 请符合两数之和的索引给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]第一种实现:暴力破解法func twoSum(nums []int, ta...原创 2018-09-24 09:47:25 · 1260 阅读 · 0 评论 -
Golang实现经典算法
Golang实现经典算法1、快速排序func QuickSort(nums []int,left,right int){ val := nums[(left+right)/2] i,j := left,right for nums[j] > val { j-- } for nums[i] < val { i++ } nums[i],nums[j] = n原创 2018-09-22 17:49:40 · 5458 阅读 · 1 评论