dengxinyi преди 6 години
родител
ревизия
63f006eafa
променени са 1 файла, в които са добавени 1 реда и са изтрити 1 реда
  1. 1 1
      oj/algorithms/quicksort/quicksort.go

+ 1 - 1
oj/algorithms/quicksort/quicksort.go

@@ -14,7 +14,7 @@ func (is ints) swap(i, j int)      { is[i], is[j] = is[j], is[i] }
 func (is ints) getN(n int) int { // Get the Nth smallest number.
 	l := len(is)
 	lo, hi := 0, l-1
-	for lo < hi {
+	for lo <= hi {
 		m := is.partition(lo, hi)
 		if m == n-1 {
 			return is[m]