go implementation

Azureki · Apr 28, 2019 · ec09832 · ec09832
1 parent 8a4f57f
commit ec09832
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/744. find_smallest_letter_greater_than_target/find_smallest_letter_greater_than_target.go b/744. find_smallest_letter_greater_than_target/find_smallest_letter_greater_than_target.go
@@ -0,0 +1,18 @@
+package problem744
+
+func nextGreatestLetter(letters []byte, target byte) byte {
+	if letters[len(letters)-1] <= target {
+		return letters[0]
+	}
+	left, right := 0, len(letters)-1
+	var mid int
+	for left < right {
+		mid = (left + right) / 2
+		if letters[mid] <= target {
+			left = mid + 1
+		} else {
+			right = mid
+		}
+	}
+	return letters[left]
+}