zrh_CSDN的博客

有一个整型数组A，其中只有一个数出现了奇数次，其他的数都出现了偶数次，请打印这个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。给定整形数组A及它的大小n，请返回题目所求数字。class OddAppearance {public:    int findOdd(vector<int> A, int n) {        // write code here        i...

Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one.Note:Your algorithm should have a linear runtime complexity. Cou...

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.Example 1:Input: [5,7]Output: 4Example 2:Input: [0,1]Output: 0从题目中给的例子来...

假设原有元素 n 个，则最终组合结果是2^n-1个。用位操作方法：假设元素原本有：a,b,c 三个，则 1 表示取该元素，0 表示不取。故取a则是001，取ab则是011,取abc是111；这些结果的位图值都是 1,2…2^n-1。所以从值 1 到值2^n-1  依次输出结果： 001,010,011,100,101,110,111 。对应输出组合结果为：a,b,ab,c,ac,bc,a...

题目：在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。如果一个数字出现三次，那么它的二进制表示的每一位也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。 我们把数组中所有数字的二进制表示的每一位都加起来。如果某一位的和能被3整除，那么那个只出现一次的数字二进制表示中对应的那一位为0；否则为1.int F...

题目：有10个任意的正整数，将其分为两组A和B，要求组A中每个数据的和与组B中每个数据的和之差的绝对值最小。#include "stdio.h"#include "math.h"void main(){    unsigned int i,j,k=0,difference=0,r;    unsigned int sum_A=0, sum_B=0;    int a[10]; ...

Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB...

题目：写一个函数，求两个整数之和，要求在函数体内不得使用加减乘除四则运算符号。思路：将两个整数的加法使用二进制来求和，例如5,17,5的二进制为101,17的二进制为10001，101+10001=10110。 再通过位运算来代替二进制的加法。 第一步不考虑进位对每一位相加，这和异或的结果是一样的。 接着考虑第二步进位，可以理解为两个数先做位与运算，然后再左移一位。 第三步把两个步...

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字             相对应的二进制数10                   000010100                    000000003                    00000011...

Given an integer, write a function to determine if it is a power of two.Example 1:Input: 1Output: true Explanation: 20 = 1Example 2:Input: 16Output: trueExplanation: 24 = 16Example 3:...

题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1    输入: 一个byte型的数字    输出: 无     返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数#include<iostream>using namesp...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4class Solution {public:    int singleNumber(vec...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99class Solution {public:    int singleN...

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1: 输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0class Solution {public:    int rangeBitwiseAnd(int m, int n) {    ...

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ 要求算法的空...

Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight).Example 1:Input: 11Output: 3Explanation: Integer 11 has binary representa...

Reverse bits of a given 32 bits unsigned integer.Example:Input: 43261596Output: 964176192Explanation: 43261596 represented in binary as 00000010100101000001111010011100,   return 9641761...

给定一个整型数组arr，其中有两个数出现了奇数次，其他的数都出现了偶数次，找到这两个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。给定一个整形数组arr及它的大小n，请返回一个数组，其中两个元素为两个出现了奇数次的元素,请将他们按从小到大排列。测试样例：[1,2,4,4,2,1,3,5],8返回：[3,5]class OddAppearance {public:    vector&lt...

Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight).Example 1:Input: 11Output: 3Explanation: Integer 11 has binary representa...

Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight).Example 1:Input: 11Output: 3Explanation: Integer 11 has binary representa...

Reverse bits of a given 32 bits unsigned integer.Example:Input: 43261596Output: 964176192Explanation: 43261596 represented in binary as 00000010100101000001111010011100,   return 9641761...

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.Example 1:Input: [5,7]Output: 4Example 2:Input: [0,1]Output: 0class Sol...

Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.Example 1:Input: a = "11", b = "1"Output: "100"Example 2:Inp...

对于两个32位整数a和b，请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同，返回任意一个。给定两个整数a和b，请返回较大的数。class Compare {public:    int foo(int n){    //n为正返回0，n为负返回1；        return n^1;    }    int sign(int n){     //为负返回1，为正返回0。   ...

其实如果最后一位是0，那么进行右移操作，直到最后一位是1结束，也就是求质因子2的个数，然后再加1即可即有：[N/2]+[N/4]+[N/8]......int CountLowestOne(int n)  {      int ret=0;      while(n)      {          n>>=1;          ret+=n;      }      return ...

return n>0&&((n&(n-1))==0)注意：n&(n-1)中，n-1将n的二进制表示中的最后一个1变成0，如果n满足2的方幂，那么n&(n-1)必为0.

问题：求两个正整数的最大公约数方法一：辗转相除法int gcd(int x,int y){return (!y)?x:gcd(y,x%y);}方法二：辗转相减法int gcd(int x,int y){if(x<y) return gcd(y,x);if(y==0) return x;else return gcd(x-y,y);}方法三：利用移位运算和减法运算int gcd(int x,i...

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。格雷码的特点：1.格雷码属于可靠性编码。它在相邻位间转换时，只有一位产生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。由于这种编码相邻的两个码组之间只有一位不同，因而在用于方向的转角位移量－数字量的转换中...

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...

游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或第二个I...

Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using ...

给定一个非空数组，数组中元素为 a0, a1, a2, … , an-1，其中 0 ≤ ai < 231 。找到 ai 和aj 最大的异或 (XOR) 运算结果，其中0 ≤ i,  j < n 。你能在O(n)的时间解决这个问题吗？示例:输入: [3, 10, 5, 25, 2, 8]输出: 28解释: 最大的结果是 5 ^ 25 = 28.class ...