首页 > 代码库 > 剑指offer系列源码-数组中只出现一次的数字
剑指offer系列源码-数组中只出现一次的数字
题目1351:数组中只出现一次的数字 时间限制:1 秒内存限制:32 兆特殊判题:否提交:2582解决:758 题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入: 每个测试案例包括两行: 第一行包含一个整数n,表示数组大小。2<=n <= 10^6。 第二行包含n个整数,表示数组元素,元素均为int。 输出: 对应每个测试案例,输出数组中只出现一次的两个数。输出的数字从小到大的顺序。 样例输入: 8 2 4 3 6 3 2 5 5 样例输出: 4 6
#include <iostream> #include<stdio.h> using namespace std; unsigned int findFirstBitIs1(int num){ int indexBit = 0; while(((num&0x01)==0)&&(indexBit<8*sizeof(int))){ num=num>>1; indexBit++; } return indexBit; } bool isBit1(int num, int indexBit){ num = num>>indexBit; return (num&0x01); } void findNumsAppearOnce(int data[],int length,int* num1,int* num2){ if(data=http://www.mamicode.com/=NULL||length<2)>剑指offer系列源码-数组中只出现一次的数字
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。