剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数

一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。

示例 1:

输入:nums = [4,1,4,6]
输出:[1,6] 或 [6,1]

位运算

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int z = 0;
        //z = x ^ y
        for(int i : nums) z ^= i;
        int m = 1;
        while((z & m) == 0) m <<= 1;
        int x = 0, y = 0;
        for(int i : nums){
            if((i & m) == 0) x ^= i;
            else y ^= i;
        }
        return vector<int>{x, y};
    }
};

扣友详解

参考

class Solution {
    public int[] singleNumbers(int[] nums) {
        //因为相同的数字异或为0,任何数字与0异或结果是其本身。
        //所以遍历异或整个数组最后得到的结果就是两个只出现一次的数字异或的结果:即 z = x ^ y
        int z = 0;  
        for(int i : nums) z ^= i;
        //我们根据异或的性质可以知道:z中至少有一位是1,否则x与y就是相等的。
        //我们通过一个辅助变量m来保存z中哪一位为1.(可能有多个位都为1,我们找到最低位的1即可)。
        //举个例子:z = 10 ^ 2 = 1010 ^ 0010 = 1000,第四位为1.
        //我们将m初始化为1,如果(z & m)的结果等于0说明z的最低为是0
        //我们每次将m左移一位然后跟z做与操作,直到结果不为0.
        //此时m应该等于1000,同z一样,第四位为1.
        int m = 1;
        while((z & m) == 0) m <<= 1;
        //我们遍历数组,将每个数跟m进行与操作,结果为0的作为一组,结果不为0的作为一组
        //例如对于数组:[1,2,10,4,1,4,3,3],我们把每个数字跟1000做与操作,可以分为下面两组:
        //nums1存放结果为0的: [1, 2, 4, 1, 4, 3, 3]
        //nums2存放结果不为0的: [10] (碰巧nums2中只有一个10,如果原数组中的数字再大一些就不会这样了)
        //此时我们发现问题已经退化为数组中有一个数字只出现了一次
        //分别对nums1和nums2遍历异或就能得到我们预期的x和y
        int x = 0, y = 0;
        for(int i : nums) {
            //这里我们是通过if...else将nums分为了两组,一边遍历一遍异或。
            //跟我们创建俩数组nums1和nums2原理是一样的。
            if((i & m) == 0) x ^= i;
            else y ^= i;
        }
        return new int[]{x, y};
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在Vue中,可以通过v-for指令和响应式数据来实现动态表格行的新增。以下是一种实现方式: 首先,在Vue组件的data选项中定义一个数组(比如叫做tableData),用于存储表格的数据。这个数组的初始值可以为空,也可以包含一些默认的表格行数据。 然后,在template中,使用v-for指令遍历tableData数组,将每个元素渲染成表格的一行。例如: ```html <table> <tr v-for="item in tableData" :key="item.id"> <td>{{ item.name }}</td> <td>{{ item.age }}</td> <!-- 其他列的数据 --> </tr> </table> ``` 接下来,当需要新增表格行时,可以通过点击按钮或其他交互方式来触发一个方法(比如叫做addTableRow),在这个方法中向tableData数组中添加一个新的行数据。例如: ```html <button @click="addTableRow">新增表格行</button> ... methods: { addTableRow() { // 创建一个新的行数据对象 const newTableRow = { id: this.tableData.length + 1, name: '', age: 0, // 其他列的数据 }; // 向tableData数组添加新的行数据 this.tableData.push(newTableRow); } } ``` 在上述代码中,addTableRow方法会创建一个新的行数据对象,并将其添加到tableData数组中。由于tableData是响应式的,所以当数组发生变化时,表格的视图会自动更新,新增的行会被渲染出来。 以上就是使用Vue实现动态表格新增的一个简单示例。当点击新增按钮时,会动态地添加一行空白的表格行。你可以根据实际需求来修改和扩展这个示例。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值