From e206a1315392eb2f94fa3eaf6b7e5ac8884e680d Mon Sep 17 00:00:00 2001 From: sulinehk Date: Thu, 26 Jul 2018 02:01:40 +0800 Subject: [PATCH] Fix BinarySearch.go style by gofmt (#80) * Fix BinarySearch.go style by gofmt * Fix longest_common_subsequence.go style by gofmt --- .../Golang/BinarySearch.go | 18 ++++++++---------- .../golang/01_longest_common_subsequence.go | 7 ++++--- 2 files changed, 12 insertions(+), 13 deletions(-) diff --git a/01_introduction_to_algorithms/Golang/BinarySearch.go b/01_introduction_to_algorithms/Golang/BinarySearch.go index 4fa3c43..04724d7 100644 --- a/01_introduction_to_algorithms/Golang/BinarySearch.go +++ b/01_introduction_to_algorithms/Golang/BinarySearch.go @@ -4,24 +4,22 @@ import "fmt" func checkBin(list []int, i int) bool { low := 0 - high := len(list) -1 + high := len(list) - 1 for low <= high { - mid:= (low+high)/2 - if list[mid] == i{ + mid := (low + high) / 2 + if list[mid] == i { return true } - if list[mid] < i{ - low = mid+1 - }else { - high = mid -1 + if list[mid] < i { + low = mid + 1 + } else { + high = mid - 1 } } return false } func main() { - fmt.Println(checkBin([]int{1, 2, 3, 4, 5}, 1)) // true + fmt.Println(checkBin([]int{1, 2, 3, 4, 5}, 1)) // true fmt.Println(checkBin([]int{1, 2, 3, 4, 5}, -1)) //false } - - diff --git a/09_dynamic_programming/golang/01_longest_common_subsequence.go b/09_dynamic_programming/golang/01_longest_common_subsequence.go index c8a8c67..1082f28 100644 --- a/09_dynamic_programming/golang/01_longest_common_subsequence.go +++ b/09_dynamic_programming/golang/01_longest_common_subsequence.go @@ -1,10 +1,11 @@ package main + import "fmt" -func main(){ +func main() { if word_a[i] == word_b[j] { - cell[i][j] = cell[i-1][j-1]+1 - }else{ + cell[i][j] = cell[i-1][j-1] + 1 + } else { cell[i][j] = max(cell[i-1][j], cell[i][j-1]) } }