很有趣，记录一下。
算法题中困难的地方就是面对复杂的情况，找出一个公共的方法
以下是一个题解中的代码片段：1
2
3
4
5
6
7
8
9public static void functionName (int[] nums1, int[] nums2){
int n1 = nums1.lenght;
int n2 = nums2.lenght;
if (n1 > n2){
functionName(nums2, nums1);
}
....
// 算法代码
}
使用递归保证第一个数组的长度是较短的那一个。
巧妙，优雅，有意思。
扫描二维码，分享此文章