本文主要向大家介绍了C/C++知识点之数组常见编程题，通过具体的内容向大家展示，希望对大家学习C/C++知识点有所帮助。

1. 重新排列数列，使得数组左边为奇数，右边为偶数

空间复杂度O(1) 时间复杂度O(n)

思路：两个指针分别指向数组的头和尾，头指针正向遍历数组，找到第一个偶数

尾指针反向遍历数组，找到第一个奇数，两者交换

复制代码
void permu(vector& a,int& n)
{
    int i=0,j=n-1;
    while(i<j)
    {
        while(a[i]%2==1&&j>i) i+=1;
        while(a[j]%2==0&&j>i) j-=1;
        swap(a[i],a[j]);
    }
}

int main()
{
    int n;
    cin>>n;
    vector a(n,0);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }

    permu(a,n);
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<ends;
    }
    return 0;
}
复制代码
2. 如何找出数组中唯一的重复元素

每个数组只能访问一次，不能用辅助空间

数组a[n] 数的取值范围：1~n-1

思路：异或法，设重复的数为A，剩下的数异或的结果是B，异或的性质A^A=0 0^A=A

A^B^A^A^B=A

复制代码
int dup_elem(vector& a,int& n)
{
    int res=0;
    for(int i=0;i<n;i++)
    {
        res^=a[i];
    }
    for(int i=1;i<n;i++)
    {
        res^=i;
    }
    return res;
}

int main()
{
    int n;
    cin>>n;
    vector a(n,0);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int res=0;
    res=dup_elem(a,n);
    cout<<res<<endl;
    return 0;
}
复制代码
 

3. 已知大小分别为m、n的两个无序数组对A、B 和一个常数c

求满足A[i]+B[j]=c的所有A[i]和B[j]

#include 
#include 

本文由职坐标整理并发布，了解更多内容，请关注职坐标编程语言C/C+频道！