(array []int, k int)
| 1 | package search |
| 2 | |
| 3 | func SelectK(array []int, k int) (int, error) { |
| 4 | if k > len(array) { |
| 5 | return -1, ErrNotFound |
| 6 | } |
| 7 | return selectK(array, 0, len(array), len(array)-k), nil |
| 8 | } |
| 9 | |
| 10 | // search the element which index is idx |
| 11 | func selectK(array []int, l, r, idx int) int { |