寻找两个有序数组的中位数

Author: hero

leet_code/findMedianSortedArrays_test.go

@@ -0,0 +1,31 @@
+package leet_code
+
+import (
+	"fmt"
+	"sort"
+	"testing"
+)
+
+func TestFindMedianSortedArrays(t *testing.T) {
+	t.Log(findMedianSortedArrays([]int{1, 3}, []int{2}))
+}
+
+//寻找两个有序数组的中位数
+//中位数，就是数组排序后处于数组最中间的那个元素。
+// 说来有些麻烦，如果数组长度是奇数，最中间就是位置为（n+1）／2的那个元素。
+// 如果是偶数呢，标准的定义是位置为n/2和位置为n/2+1的两个元素的和除以2的结果，有些复杂。为了解答的方便，我们假设数组长度暂且都为奇数吧。
+func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
+	nums1 = append(nums1, nums2...)
+	sort.Ints(nums1)
+	var v1 float64
+	if len(nums1)%2 == 0 {
+		fmt.Println(1, len(nums1)/2)
+		fmt.Println(2, len(nums1)/2+1)
+		v1 = (float64(nums1[len(nums1)/2]) + float64(nums1[len(nums1)/2+1])) / 2
+	} else {
+		fmt.Println(3, (len(nums1)+1)/2)
+		v1 = float64(nums1[(len(nums1)+1)/2])
+	}
+	fmt.Println(v1)
+	return v1
+}

leet_code/lengthOfLongestSubstring_test.go

@@ -8,6 +8,7 @@ func TestLengthOfLongestSubstring(t *testing.T) {
 	t.Log(lengthOfLongestSubstring("abcdefgafkzwb"))
 }
 
+//无重复字符的最长子串
 func lengthOfLongestSubstring(s string) int {
 	lastOccurred := make(map[byte]int)
 	start := 0