找出数组中唯一出现的那个数字

一个非空整数数组,其他数字都出现了次,找出那个唯一的数字????  

1^3^1 = 3
1^2^1 = 2

 

 

#include <iostream>
#include <vector>
using namespace std;

/*找出数组中唯一出现的那个数字 */
void FindOnly(vector<int> &array)
{
    int tmp = 0;
    for(int i = 0; i < array.size(); i++)
    {
        tmp = tmp ^ array[i];
    }

    cout << tmp << endl;

}

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

    FindOnly(array);

    return 0;
}

 

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三(奇数次)次,找出那个唯一的元素?

思路:其他元素都出现了三次,按位计算每一位上1的个数,结果模3为1的那些位就是所求数二进制1所在的位。

int FindOnly(vector <int> &nums)
{
    int tmp = 0;
    for(int i = 0; i < 32; i++)
    {
        int count = 0;
        for(int j = 0; j < nums.size(); j++)
        {
            count += (nums[j] >> i) & 1;
        }
        tmp |= (count%3) << i;
    }
    return tmp;
    //cout << tmp;
}

int main()
{

    int n;
    cin >> n;
    vector<int> nums(n);

    for(int i = 0; i < n; i++)
    {
        cin >> nums[i];
    }
    int k = FindOnly(nums);
    cout << k << endl;

    return 0;
}

给定一个整数数组 ,其中恰好有个元素只出现一次,其余所有元素均出现次。 找出只出现一次的那两个元素。

void FindOnly(vector <int> &nums)
{
    int tmp = 0; //记录所有异或值的总和
    for(int i = 0; i < nums.size(); i++)
    {
        tmp = tmp^nums[i];
    }

    int* res = new int[2];

    tmp &= -tmp; //得到异或结果最右边的1

    for(int i = 0; i < nums.size(); i++)
    {
        if(tmp & nums[i] == 0)
            res[0] ^= nums[i];
        else
            res[1] ^= nums[i];
    }

    cout << res[0] << " " << res[1] << endl;
}

int main()
{
    int n;
    cin >> n;
    vector<int> nums(n);

    for(int i = 0; i < n; i++)
    {
        cin >> nums[i];
    }
    FindOnly(nums);

    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是用 C 语言编写的程序,可以找出一批正整数中的最大偶数。 ```c #include <stdio.h> int main() { int n, max = -1; // 假设没有偶数,max 初始值设置为 -1 printf("输入整数的个数:"); scanf("%d", &n); printf("输入 %d 个整数:", n); for (int i = 0; i < n; i++) { int num; scanf("%d", &num); if (num % 2 == 0 && num > max) { // 如果是偶数且比当前最大值还大,更新 max max = num; } } if (max == -1) { // 如果没有偶数 printf("没有偶数\n"); } else { printf("最大偶数是 %d\n", max); } return 0; } ``` 程序的执行流程如下: 1. 提示用户输入整数的个数。 2. 读入整数的个数。 3. 提示用户输入这些整数。 4. 用循环读入这些整数,并找出其中的最大偶数。 5. 输出最大偶数,或者提示没有偶数。 ### 回答2: 可以使用C语言编写一个函数来实现找出一批正整数中的最大偶数: ```c #include <stdio.h> int findMaxEven(int arr[], int len) { int max_even = 0; // 初始化最大偶数为0 for (int i = 0; i < len; i++) { if (arr[i] % 2 == 0 && arr[i] > max_even) { max_even = arr[i]; // 当数组元素为偶数且大于当前最大偶数时,更新最大偶数 } } return max_even; } int main() { int arr[] = {2, 4, 7, 10, 9, 6, 3}; // 假设这是一批正整数 int len = sizeof(arr) / sizeof(arr[0]); // 计算数组的长度 int max_even = findMaxEven(arr, len); // 调用函数来找出最大偶数 printf("最大的偶数是:%d\n", max_even); return 0; } ``` 在这个示例中,我们先定义了一个`findMaxEven`函数来接收一个整型数组数组的长度。在函数中,我们首先将最大偶数初始化为0。然后,我们遍历数组中的每个元素,如果元素是偶数且大于当前最大偶数,我们更新最大偶数为当前的元素值。最后,函数返回最大偶数。在主函数中,我们定义了一个整数数组,并通过调用`findMaxEven`函数找出最大的偶数并将其打印出来。 ### 回答3: 使用C语言编写一个程序,可以找出一批正整数中的最大偶数。下面是一个简单的实现示例: ```c #include <stdio.h> int findLargestEvenNumber(int numbers[], int size) { int largestEvenNumber = -1; // 初始化为-1,用于检查是否找到偶数 for (int i = 0; i < size; i++) { if (numbers[i] % 2 == 0 && numbers[i] > largestEvenNumber) { largestEvenNumber = numbers[i]; // 找到更大的偶数 } } return largestEvenNumber; } int main() { int numbers[] = {1, 3, 8, 6, 9, 2, 10}; int size = sizeof(numbers) / sizeof(numbers[0]); int largestEvenNumber = findLargestEvenNumber(numbers, size); if (largestEvenNumber != -1) { printf("最大偶数是:%d\n", largestEvenNumber); } else { printf("未找到偶数!\n"); } return 0; } ``` 在上面的示例中,我们先定义了一个函数`findLargestEvenNumber`,该函数输入一个整数数组以及数组的大小,返回该数组中的最大偶数。然后在主函数`main`中,我们声明了一个包含一批正整数数组`numbers`,并计算了数组的大小。然后,我们调用`findLargestEvenNumber`函数来查找最大偶数,并将结果打印出来。如果找到了最大偶数,就打印出结果,否则打印未找到偶数的信息。 注意,这只是一个最简单的示例,仅用于演示如何使用C语言来实现这个功能。实际中,可能需要进行错误处理、输入验证等更复杂的操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值