Find three numbers appeared only once using bit manipulation

Posted by shilk on Stack Overflow See other posts from Stack Overflow or by shilk
Published on 2010-06-09T04:02:56Z Indexed on 2010/06/09 4:12 UTC
Read the original article Hit count: 413

Filed under:

bit-manipulation

|

bit

In a sequence of length n, where n=2k+3, that is there are k unique numbers appeared twice, how to find the three unique numbers that appeared only once using bit manipulation? for example, in sequence 1 1 2 6 3 6 5 7 7 the three unique numbers are 2 3 5.

© Stack Overflow or respective owner

Related posts about bit-manipulation

Find three numbers appeared only once using bit manipulation

as seen on Stack Overflow - Search for 'Stack Overflow'
In a sequence of length n, where n=2k+3, that is there are k unique numbers appeared twice, how to find the three unique numbers that appeared only once using bit manipulation? for example, in sequence 1 1 2 6 3 6 5 7 7 the three unique numbers are 2 3 5. >>> More
Learning C bit manipulation

as seen on Stack Overflow - Search for 'Stack Overflow'
I didn't know any better name for a title of the question. For ex: on one of my previous questions one answered ((a)-(b))&0x80000000) 31 - this is kind of a too advanced for me and i can't really get what it means. I am not looking just for an answer of that, but i need someone to tell me some… >>> More
Bit manipulation, permutate bits

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi. I am trying to make a loop that loops through all different integers where exactly 10 of the last 40 bits are set high, the rest set low. The reason is that I have a map with 40 different values, and I want to sum all different ways ten of these values can be multiplied. (This is just out of… >>> More
bit manipulation in java

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a fragment of bytes in a byte[]. The total size of the array is 4 and I want to convert this into a positive long number. For example if the byte array is having four bytes 101, 110, 10, 1 then i want to get the long number represented by binary sequence 00000000 00000000 00000000 00000000… >>> More
Doing 64 bit manipulation using 32 bit data in Fixed point arithmetic using C.

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am stuck with a problem. I am working on a hardware which only does support 32 bit operations. sizeof(int64_t) is 4. Sizeof(int) is 4. and I am porting an application which assumes size of int64_t to be 8 bytes. The problem is it has this macro BIG_MULL(a,b) ( (int64_t)(a) *… >>> More

Related posts about bit

How does it matter if a character is 8 bit or 16 bit or 32 bit

as seen on Programmers - Search for 'Programmers'
Well, I am reading Programing Windows with MFC, and I came across Unicode and ASCII code characters. I understood the point of using Unicode over ASCII, but what I do not get is how and why is it important to use 8bit/16bit/32bit character? What good does it do to the system? How does the processing… >>> More
Publisher 2007 files created on Vista 32 bit won't open on Vista 64 bit

as seen on Super User - Search for 'Super User'
I created several documents in MS Office Publisher 2007 when I was using Windows Vista 32 bit version. I've recently upgraded to the 64 bit version of Vista and am now having trouble opening the files created on the previous Windows setup. When I try to open my documents, I get this warning: … >>> More
PAE, 60 GB of Memory, 32 bit Windows Server OS vs 64 bit OS

as seen on Server Fault - Search for 'Server Fault'
I have 60 Gb of RAM on server. Windows 2008, 32bit with PAE. One Sql Server 2008 Express Instance can use 1 Gb of RAM. So if I install 60 instances, each can use 1 Gb of RAM, right? And the second question, what will be if I install 64bit system and use many Express instances? >>> More
60Gb of Memory, 32-bit OS and PAE vs 64-bit OS

as seen on Server Fault - Search for 'Server Fault'
I have 60 Gb of RAM on server. Windows 2008, 32bit with PAE. One Sql Server 2008 Express Instance can use 1 Gb of RAM. So if I install 60 instances, each can use 1 Gb of RAM, right? And the second question, what will be if I install 64bit system and use many Express instances? >>> More
Show a window from 32-bit NPAPI Plugin in 64-bit Safari

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an old NPAPI plugin for OS X that I'm trying to refit for use with Snow Leopard's version of Safari. My problem is that when I switch Safari to 64-bit mode, it changes the plugin environment to out of process mode (where plugins are hosted by a 32-bit WebKitPluginHost process). And now my toolbar… >>> More