冷酷宝贝

文章
4
资源
0
加入时间
2年10月18天
一个整型数组里除了两个不同数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。

一个整型数组里除了两个不同数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。

曾经做过一道水题找出除了一个数字之外，其他数字都有2个。直接异或 最后结果就是那个数。现在变成存在2个不一样的数字，假设成x，y，那么可以O(n)求出x^y，因为x,y不同，所以异或的结果不为0，看成2进制数，那么找到第一位为1 的位置，将这个位置设置为划分点，数组里所有这个位置为1 的异或一次，所有为0的再异或一次，最终求出的两个即为两个独特的数字。#include #include
杂 2023-11-14
剑指offer43:求1~n这n个整数中十进制表示中1出现的次数

剑指offer43:求1~n这n个整数中十进制表示中1出现的次数

转自：https://www.cnblogs.com/wangkundentisy/p/8946858.html和https://blog.csdn.net/qq_22527013/article/details/90483820如有侵权请联系删除题意：　　给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。思路：　　方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候.
Other 2023-09-12
影响百度收录的12条外部因素

影响百度收录的12条外部因素

1、大量的导入链接 大量的导入链接是对任何搜索引擎都友好的一种做法; 　 2、从高PR值得网页获得导入链接 　　 这一点不用细说，获得
网站优化 2022-04-10

他的专栏

Photoshop教程（0）
电脑常识（0）
选购维护（0）
网站优化（1）
物联网（1）
Other（1）
杂（1）

他的归档

2023年11月（1）
2023年09月（1）
2023年06月（1）
2022年04月（1）

热门文章

1
影响百度收录的12条外部因素
2
IOT python 高级培训（二）property函数动态添加属性运算符
3
剑指offer43:求1~n这n个整数中十进制表示中1出现的次数
4
一个整型数组里除了两个不同数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。