Showing posts with label Bit Operation. Show all posts
Showing posts with label Bit Operation. Show all posts

Friday, April 4, 2014

Gray Code @LeetCode

The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
For example, given n = 2, return [0,1,3,2]. Its gray code sequence is:
00 - 0
01 - 1
11 - 3
10 - 2
Note:
For a given n, a gray code sequence is not uniquely defined.
For example, [0,2,3,1] is also a valid gray code sequence according to the above definition.
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.

Tuesday, April 1, 2014

Add Binary @LeetCode

Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".

Monday, March 10, 2014

Divide Two Integers @LeetCode

Divide two integers without using multiplication, division and mod operator.

Single Number II @LeetCode

Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

SingleNumber @LeetCode

Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?