新增2题，累积9题

Author: mercuriussss

src/com/cjl/leetcode/Question_25.java

@@ -0,0 +1,56 @@
+package com.cjl.leetcode;
+
+import com.cjl.common.ListNode;
+
+/*
+    25. K 个一组翻转链表
+    问题描述：
+        给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。
+        k是一个正整数，它的值小于或等于链表的长度。
+        如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
+    示例 1：
+        输入：head = [1,2,3,4,5], k = 2
+        输出：[2,1,4,3,5]
+    示例 2：
+        输入：head = [1,2,3,4,5], k = 3
+        输出：[3,2,1,4,5]
+    示例 3：
+        输入：head = [1,2,3,4,5], k = 1
+        输出：[1,2,3,4,5]
+    示例 4：
+        输入：head = [1], k = 1
+        输出：[1]
+    提示：
+        列表中节点的数量在范围 sz 内
+        1 <= sz <= 5000
+        0 <= Node.val <= 1000
+        1 <= k <= sz
+    进阶：
+        你可以设计一个只使用常数额外空间的算法来解决此问题吗？
+        你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
+ */
+public class Question_25 {
+
+    // 时间复杂度是O(N)，空间复杂度是O(1)
+    public ListNode solution1(ListNode head, int k) {
+        ListNode res = new ListNode(0);
+        ListNode pre = res, cur = head, next;
+        res.next = head;
+        int len = 0;
+        while(head != null){
+            len ++;
+            head = head.next;
+        }
+        for (int i = 0; i < len / k; i++) {
+            for (int j = 0; j < k - 1; j++) {
+                next = cur.next;
+                cur.next = next.next;
+                next.next = pre.next;
+                pre.next = next;
+            }
+            pre = cur;
+            cur = pre.next;
+        }
+        return res.next;
+    }
+}

src/com/cjl/leetcode/Question_4.java

@@ -0,0 +1,94 @@
+package com.cjl.leetcode;
+
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.Map;
+import java.util.Set;
+
+/*
+    4. 寻找两个正序数组的中位数
+    问题描述：
+        给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
+    示例 1：
+        输入：nums1 = [1,3], nums2 = [2]
+        输出：2.00000
+        解释：合并数组 = [1,2,3] ，中位数 2
+    示例 2：
+        输入：nums1 = [1,2], nums2 = [3,4]
+        输出：2.50000
+        解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
+    示例 3：
+        输入：nums1 = [0,0], nums2 = [0,0]
+        输出：0.00000
+    示例 4：
+        输入：nums1 = [], nums2 = [1]
+        输出：1.00000
+    示例 5：
+        输入：nums1 = [2], nums2 = []
+        输出：2.00000
+    提示：
+        nums1.length == m
+        nums2.length == n
+        0 <= m <= 1000
+        0 <= n <= 1000
+        1 <= m + n <= 2000
+        -10^6 <= nums1[i], nums2[i] <= 10^6
+    进阶：
+        你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？
+ */
+public class Question_4 {
+
+    // 遍历求中位数法
+    // 时间复杂度是O(M+N)，空间复杂度是O(1)
+    public double solution1(int[] nums1, int[] nums2) {
+        int len = nums1.length + nums2.length;
+        int left = -1;
+        int right = -1;
+        int nums1Start = 0;
+        int nums2Start = 0;
+        for (int i = 0; i <= len/2; i++) {
+            left = right;
+            if(nums1Start < nums1.length && (nums2Start >= nums2.length || nums1[nums1Start] < nums2[nums2Start])){
+                right = nums1[nums1Start++];
+            }else{
+                right = nums2[nums2Start++];
+            }
+        }
+        if((len & 1) == 0){
+            return (left + right)/2.0;
+        }else{
+            return right;
+        }
+    }
+
+    // 二分查找法求中位数
+    // 时间复杂度是O(log(M+N))，空间复杂度是O(1)
+    public double solution2(int[] nums1, int[] nums2){
+        int len1 = nums1.length;
+        int len2 = nums2.length;
+        int left = (len1 + len2 + 1)/2;
+        int right = (len1 + len2 + 2)/2;
+        return (findKth(nums1, 0, nums2, 0, left) + findKth(nums1, 0, nums2, 0, right)) / 2.0;
+    }
+
+    private int findKth(int[] nums1, int nums1Start, int[] nums2, int nums2Start, int k) {
+        if (nums1Start >= nums1.length) {
+            //nums1为空数组
+            return nums2[nums2Start + k - 1];
+        }
+        if (nums2Start >= nums2.length) {
+            //nums2为空数组
+            return nums1[nums1Start + k - 1];
+        }
+        if (k == 1) {
+            return Math.min(nums1[nums1Start], nums2[nums2Start]);
+        }
+        int midVal1 = (nums1Start + k / 2 - 1 < nums1.length) ? nums1[nums1Start + k / 2 - 1] : Integer.MAX_VALUE;
+        int midVal2 = (nums2Start + k / 2 - 1 < nums2.length) ? nums2[nums2Start + k / 2 - 1] : Integer.MAX_VALUE;
+        if (midVal1 < midVal2) {
+            return findKth(nums1, nums1Start + k / 2, nums2, nums2Start, k - k / 2);
+        } else {
+            return findKth(nums1, nums1Start, nums2, nums2Start + k / 2, k - k / 2);
+        }
+    }
+}