17106合并数列

17106合并数列

⭐️难度：困难
2023，国赛，模拟
🌟考点：双指针

📖

📚

import java.util.Scanner;

public class  Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] a = new int[n+1];
        int[] b = new int[m+1];

        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i < m; i++) {
            b[i] = sc.nextInt();
        }

        int i = 0,j = 0;
        int ans = 0;
        while(i < n && j < m){
            if(a[i] == b[j]){
                i ++; j ++;
            }else if(a[i] < b[j]){
                a[i + 1] += a[i];
                ans ++; i ++;
            }else if(b[j] < a[i]){
                b[j + 1] += b[j];
                ans ++; j++;
            }
        }
        System.out.println(ans);
    }
}

因为两个数组要一模一样，所以从第一位开始就要一样，用双指针，不一样的话就让较小的数与后面合并，再小就再合并，直到两个指针指到的数字一样再一起前进。