Question:Suppose you have an array of 1001 integers. The integers are in random order, but you know each of the integers is between 1 and 1000 (inclusive). In addition, each number appears only on...

一个int型数组里面所有数都出现两次，只有两个数出现一次。找出这两个数。Solution:public void findTwoUniqueNumbers(int[] A) { int x = 0; for(int i=0; i<A.length; i++) { x ^= A[i]; } int lsb = x & -x; int a = 0, ...

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.Wri...

Question: Count the number of set bits in an 32 integer.  Method 1:Count the bit one by one, 这显然不好:public int bitCount(int a) { int num = 0; for (int i=0; i<32; ++i) { ...

Write a function to validate whether the input is valid UTF-8. Input will be string or byte array, output should be true or false.UTF-8是一种变长的编码方式。它可以使用1~4个字节表示一个符号，根据不同的符号而变化字节长度。UTF-8的编码规则很简单...

Find the longest continuous subsequence of 1's in binary representation of an integer.Solution 1: public int countConsecutive1s(int n) { if(n == 0) return 0; int max = 0; int len = 0; ...