Randar0306的博客

https://leetcode-cn.com/problems/implement-strstr/ func strStr(haystack string, needle string) int { n:=len(haystack) m:=len(needle) if m == 0{ return 0 } if n < m{ return -1 } next, q := getNext(needle), 0 .

最小/最大K个数 是面试容易提及的其中一个问题，此处用快排思路解决。只不过递归的时候需要分歧选择最接近K的方向，以免产生多余的排序工作。 func Qsort(arr []int, low, high int) int{ keyNumber := (low+high)/2 key, left, right := arr[keyNumber], low, high arr[keyNumber] = arr[left] for ;left < right; {