算法 数列异或操作

给你两个整数,n和start,其中n为数据的数量,start为第一个数据。当前数据定义为:num = start + 2*i(i表示第几个数据,从0开始)。请返回数列中所有数据按位异或(XOR)后得到的结果.

示例 1:

输入:n = 5, start = 0

输出:8

解释:数列为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。"^" 为按位异或运算符。

示例 2:

输入:n = 4, start = 3

输出:8

解释:数列为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8.

int Fun(int n,int start)
{
	int num = 0;	
	int ans = start;
	for (int i = 1; i < n; i++)
	{
		num =  start + i * 2;
		ans ^= num;	
	}
	return ans;
}
posted @ 2020-10-16 23:14  simonlma  阅读(22)  评论(0)    收藏  举报