two pointers

最新推荐文章于 2024-09-14 20:30:05 发布

yomi——

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量45

点赞数 1

分类专栏：题目文章标签：算法

本文链接：https://blog.csdn.net/weixin_54095243/article/details/119648568

版权

有序数组合并线性时间复杂度数组元素相加条件判断

关键词由CSDN通过智能技术生成

题目专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//两有序数组按序列合并

#include<stdio.h>
int main()
{
    int a[3]={1,3,5};
    int b[4]={2,4,6,8};
    int in=0,i=0,j=0,n=3,m=4,c[7];
    while(i<n&&j<m)//o（n）
    {
        if(a[i]<=b[j])
            c[in++]=a[i++];
        if(a[i]>b[j])
            c[in++]=b[j++];
    }
    while(i<n){
        c[in++]=a[i++];
    }
    while(j<m)
        c[in++]=b[j++];
        for(int z=0;z<n+m;z++)
            printf("%d ",c[z]);
}




//求数组两组数相加为M（非一个个扫描）o(n)

#include<stdio.h>
int main()
{
    int a[8]={1,2,3,4,5,6,7,8};
    int m=7;
    int i=0,j=7;
    while(i<j)
    {
        if(a[i]+a[j]==m)
            {printf("%d %d\n",i,j);
            i++;
            j--;
            }
        else if(a[i]+a[j]<m)
            i++;
        else
            j--;
    }
}