算法题代码模板—— 双指针: 有两个输入, 两个都需要遍历完

最新推荐文章于 2024-07-25 23:26:35 发布

SmiledrinkCat

最新推荐文章于 2024-07-25 23:26:35 发布

阅读量299

点赞数 7

分类专栏：算法与数据结构要点速学求职招聘面试直通车文章标签：算法数据结构

本文链接：https://blog.csdn.net/SmiledrinkCat/article/details/137591621

版权

求职招聘同时被 3 个专栏收录

36 篇文章 0 订阅

订阅专栏

面试直通车

36 篇文章 0 订阅

订阅专栏

算法与数据结构要点速学

8 篇文章 0 订阅

订阅专栏

双指针: 有两个输入, 两个都需要遍历完

Java代码模板：

public int fn(int[] arr1, int[] arr2) {
    int i = 0, j = 0, ans = 0;

    while (i < arr1.length && j < arr2.length) {
        // 根据题意补充代码
        if (CONDITION) {
            i++;
        } else {
            j++;
        }
    }

    while (i < arr1.length) {
        // 根据题意补充代码
        i++;
    }

    while (j < arr2.length) {
        // 根据题意补充代码
        j++;
    }

    return ans;
}

C++代码模板：

int fn(vector<int>& arr1, vector<int>& arr2) {
    int i = 0, j = 0, ans = 0;

    while (i < arr1.size() && j < arr2.size()) {
        // 根据题意补充代码
        if (CONDITION) {
            i++;
        } else {
            j++;
        }
    }

    while (i < arr1.size()) {
        // 根据题意补充代码
        i++;
    }

    while (j < arr2.size()) {
        // 根据题意补充代码
        j++;
    }

    return ans;
}

Python代码模板：

def fn(arr1, arr2):
    i = j = ans = 0

    while i < len(arr1) and j < len(arr2):
        # 根据题意补充代码
        if CONDITION:
            i += 1
        else:
            j += 1
    
    while i < len(arr1):
        # 根据题意补充代码
        i += 1
    
    while j < len(arr2):
        # 根据题意补充代码
        j += 1
    
    return ans

JavaScript代码模板：

let fn = (arr1, arr2) => {
    let i = 0, j = 0, ans = 0;
    
    while (i < arr1.length && j < arr2.length) {
        // 根据题意补充代码
        if (CONDITION) {
            i++;
        } else {
            j++;
        }
    }

    while (i < arr1.length) {
        // 根据题意补充代码
        i++;
    }

    while (j < arr2.length) {
        // 根据题意补充代码
        j++;
    }

    return ans;
}