题目:有两个整型数组f和g,其元素已有序排列,且两数组中元素各不相同。求这两个数组之间有多少组相同的元素。
例如 f[] = {1, 3, 5, 7, 9}, g[] = {3, 5, 7, 9, 10 }则相同的组为 f[1], g[0]; f[2], g[1]; ...
思路一:蛮力方法,不利用数组已排序的特点,通过二重循环搜索相同组。时间复杂度为O(m * n )
思路二:利用已排序的特点,实现g数组指针的无回溯。时间复杂度O( m + n )
题目:有两个整型数组f和g,其元素已有序排列,且两数组中元素各不相同。求这两个数组之间有多少组相同的元素。
例如 f[] = {1, 3, 5, 7, 9}, g[] = {3, 5, 7, 9, 10 }则相同的组为 f[1], g[0]; f[2], g[1]; ...
思路一:蛮力方法,不利用数组已排序的特点,通过二重循环搜索相同组。时间复杂度为O(m * n )
思路二:利用已排序的特点,实现g数组指针的无回溯。时间复杂度O( m + n )