C++ 解法, 执行用时: 7ms, 内存消耗: 572K, 提交时间: 2021-08-17 06:00:57

#include<bits/stdc++.h>
using namespace std;
int n,x,ans;
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>x;
		int lowbit=0;
		while(x) {
			x-=lowbit=x&-x;
			if(ans&lowbit) ans|=lowbit-1;
			else ans|=lowbit;
		}
	}
	cout<<ans;
	return 0;
}

C 解法, 执行用时: 6ms, 内存消耗: 640K, 提交时间: 2021-08-17 07:00:11

#include<stdio.h>
int main()
{
	int n,x,ans=0;
	scanf("%d",&n);
	while(n--)
	{
	scanf("%d",&x);
	int lowbit=0;
	while(x)
	{
	x-=lowbit=x&-x;
	if(ans&lowbit) ans|=lowbit-1;
	else ans|=lowbit;
	}
	}
	printf("%d",ans);
	return 0;
}