(29)数组异或操作(30)数组元素和与数字和的绝对差

本文介绍了如何解决两个编程题目,一是计算给定数组中所有元素按位异或后的结果,二是计算数组元素和与数字和的绝对差。提供了两种解题方法和相应的代码实现。
摘要由CSDN通过智能技术生成

1. 每日一言

泉涸,鱼相与处于陆,相呴以湿,相濡以沫,不如相忘于江湖。 --庄子·内篇·大宗师


2. 题目(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

3. 解题思路

3.1 方法一

按照题目要求,一步一步来

3.2 方法二

找规律,仔细观察,n其实就是你要异或的数字个数,start的值就是第一个被异或的数字,只要找到第一个数字就可以找到剩下要被异或的数字(仔细阅读题目,发现两个相邻的元素差2),接下来只要挨个异或一下并返回就OK了~

4. 代码

4.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;
}

4.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;
}

5. 题目(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


6. 解题思路

按照题目要求先算元素和,再算数字和

计算元素和相信大家都会
问题是怎么计算数字和呢?
让我们把问题在细分一下,怎么把数字的每一位拿下来呢?
诶~我们是不是在哪做过这个题呢?

答案是在这里:求数字的每一位之和

7. 代码

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()这是一个求绝对值的函数
}

8. 结语

请给自己些耐心,一口吃不成胖子。
山外青山楼外楼,莫把百尺当尽头。
保持空杯心态加油努力吧!


都看到这里啦!真棒(*^▽^*)

可以给作者一个免费的赞赞吗,这将会鼓励我继续创作,谢谢大家

编程小白写作,如有纰漏或错误,欢迎指正


  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

月临水

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值