Skip to content

Commit f100e2b

Browse files
author
Yi Gu
committed
[Search] code style fixed
1 parent e7bcd85 commit f100e2b

4 files changed

+19
-15
lines changed

Diff for: Search/ClosestBinarySearchTreeValue.swift

+12-11
Original file line numberDiff line numberDiff line change
@@ -29,18 +29,19 @@ class ClosestBinarySearchTreeValue {
2929
}
3030

3131
private func _helper(node: TreeNode?, _ target: Double, _ closest: Int) -> Int {
32-
if let node = node {
33-
var closest = closest
34-
if abs(target - Double(node.val)) < abs(target - Double(closest)) {
35-
closest = node.val
36-
}
37-
if Double(node.val) < target {
38-
return _helper(node.right, target, closest)
39-
} else {
40-
return _helper(node.left, target, closest)
41-
}
32+
guard let node = node else {
33+
return closest
34+
}
35+
36+
var closest = closest
37+
if abs(target - Double(node.val)) < abs(target - Double(closest)) {
38+
closest = node.val
4239
}
4340

44-
return closest
41+
if Double(node.val) < target {
42+
return _helper(node.right, target, closest)
43+
} else {
44+
return _helper(node.left, target, closest)
45+
}
4546
}
4647
}

Diff for: Search/SearchInRotatedSortedArray.swift

+2-1
Original file line numberDiff line numberDiff line change
@@ -9,9 +9,10 @@ class SearchInRotatedSortedArray {
99
func search(nums: [Int], _ target: Int) -> Int {
1010
var left = 0
1111
var right = nums.count - 1
12+
var mid = 0
1213

1314
while left <= right {
14-
var mid = (right - left) / 2 + left
15+
mid = (right - left) / 2 + left
1516

1617
if nums[mid] == target {
1718
return mid

Diff for: Search/SearchInRotatedSortedArrayII.swift

+2-1
Original file line numberDiff line numberDiff line change
@@ -9,9 +9,10 @@ class SearchInRotatedSortedArrayII {
99
func search(nums: [Int], _ target: Int) -> Bool {
1010
var left = 0
1111
var right = nums.count - 1
12+
var mid = 0
1213

1314
while left <= right {
14-
var mid = (right - left) / 2 + left
15+
mid = (right - left) / 2 + left
1516

1617
if nums[mid] == target {
1718
return true

Diff for: Search/Sqrtx.swift

+3-2
Original file line numberDiff line numberDiff line change
@@ -16,9 +16,10 @@ class Sqrtx {
1616

1717
var left = 0
1818
var right = x / 2 + 1
19-
19+
var mid = 0
20+
2021
while left <= right {
21-
var mid = (right - left) / 2 + left
22+
mid = (right - left) / 2 + left
2223

2324
if mid * mid == x {
2425
return mid

0 commit comments

Comments
 (0)