fixed bug

318236213 · 318236213 · commit 599fc0acfa8a · 2016-03-25T18:06:02.000-04:00
diff --git a/Ordered Set/OrderedSet.playground/Contents.swift b/Ordered Set/OrderedSet.playground/Contents.swift
@@ -139,8 +139,9 @@ public struct OrderedSet<T: Comparable> {
                     j += 1
                 }
                 
+                j = mid
                 
-                // check right side of mid
+                // check left side of mid
                 while j > 0 && !(internalSet[j] < internalSet[j - 1]) {
                     if internalSet[j - 1] == item {
                         return j - 1
diff --git a/Ordered Set/OrderedSet.swift b/Ordered Set/OrderedSet.swift
@@ -80,6 +80,7 @@ public struct OrderedSet<T: Comparable> {
                     j += 1
                 }
                 
+                j = mid
                 
                 // check right side of mid
                 while j > 0 && !(internalSet[j] < internalSet[j - 1]) {

Original file line number	Diff line number	Diff line change
`@@ -139,8 +139,9 @@ public struct OrderedSet<T: Comparable> {`
`139`	`139`	`j += 1`
`140`	`140`	`}`
`141`	`141`
	`142`	`+ j = mid`
`142`	`143`
`143`		`- // check right side of mid`
	`144`	`+ // check left side of mid`
`144`	`145`	`while j > 0 && !(internalSet[j] < internalSet[j - 1]) {`
`145`	`146`	`if internalSet[j - 1] == item {`
`146`	`147`	`return j - 1`
Original file line number	Diff line number	Diff line change
`@@ -80,6 +80,7 @@ public struct OrderedSet<T: Comparable> {`
`80`	`80`	`j += 1`
`81`	`81`	`}`
`82`	`82`
	`83`	`+ j = mid`
`83`	`84`
`84`	`85`	`// check right side of mid`
`85`	`86`	`while j > 0 && !(internalSet[j] < internalSet[j - 1]) {`