1. 题目(29)数组异或操作
题目链接:数组异或操作
给你两个整数,n 和 start 。
数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。
请返回 nums 中所有元素按位异或(XOR)后得到的结果。
-
示例 1:
输入:n = 5, start = 0
输出:8
解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
“^” 为按位异或 XOR 运算符。 -
示例 2:
输入:n = 4, start = 3
输出:8
解释:数组 nums 为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8. -
示例 3:
输入:n = 1, start = 7
输出:7 -
示例 4:
输入:n = 10, start = 5
输出:2
提示:
1 <= n <= 1000
0 <= start <= 1000
n == nums.length
2. 解题思路
2.1 方法一
按照题目要求,一步一步来
2.2 方法二
找规律,仔细观察,n其实就是你要异或的数字个数,start的值就是第一个被异或的数字,只要找到第一个数字就可以找到剩下要被异或的数字(仔细阅读题目,发现两个相邻的元素差2),接下来只要挨个异或一下并返回就OK了~
3. 代码
3.1 方法一
int xorOperation(int n, int start) {
int nums[n];//这是一个变长数组
int i = 0;
int ret = 0;//要返回的数字
//按照题目要求将每个元素存放在nums数组中
for(i=0;i<n;i++)
{
nums[i] = start + 2*i;
}
//接下来挨个异或
for(i=0;i<n;i++)
{
ret^=nums[i];
}
return ret;
}
3.2 方法二
int xorOperation(int n, int start) {
int i=0;
int ret = 0;//要返回的数字
//挨个异或
for(i=start;n>0;i+=2)
{
ret ^= i;
n--;
}
return ret;
}
4. 题目(30)数组元素和与数字和的绝对差
题目链接:数组元素和与数字和的绝对差
给你一个正整数数组 nums 。
元素和 是 nums 中的所有元素相加求和。
数字和 是 nums 中每一个元素的每一数位(重复数位需多次求和)相加求和。
返回 元素和 与 数字和 的绝对差。
注意:两个整数 x 和 y 的绝对差定义为 |x - y| 。
-
示例 1:
输入:nums = [1,15,6,3]
输出:9
解释:
nums 的元素和是 1 + 15 + 6 + 3 = 25 。
nums 的数字和是 1 + 1 + 5 + 6 + 3 = 16 。
元素和与数字和的绝对差是 |25 - 16| = 9 。 -
示例 2:
输入:nums = [1,2,3,4]
输出:0
解释:
nums 的元素和是 1 + 2 + 3 + 4 = 10 。
nums 的数字和是 1 + 2 + 3 + 4 = 10 。
元素和与数字和的绝对差是 |10 - 10| = 0 。
提示:
1 <= nums.length <= 2000
1 <= nums[i] <= 2000
5. 解题思路
按照题目要求先算元素和,再算数字和
计算元素和相信大家都会
问题是怎么计算数字和呢?
让我们把问题在细分一下,怎么把数字的每一位拿下来呢?
诶~我们是不是在哪做过这个题呢?
答案是在这里:求数字的每一位之和
6. 代码
int differenceOfSum(int* nums, int numsSize) {
int sum1=0;//元素和
int sum2=0;//数字和
for(int i=0;i<numsSize;i++)
{
//计算元素和
sum1+=nums[i];
//计算数字和
while(nums[i]>0)
{
sum2+=nums[i]%10;//把nums[i]的个位拿下来
nums[i]/=10;//num[i]除10后以便继续拿下一位
}
}
return abs(sum1-sum2);
//abs()这是一个求绝对值的函数
}