全部博文(573)
发布时间:2015-12-09 14:26:36
求一个数组中两个元素的最大差值一个整数数组a[n],在a[n]中找两个数字,使得下标大的数字减去下表小的数字所得的差值最大,即:在a[n]中找 a[i] 和 a[j] ,使得 a[i] - a[j] 的值最大,并且 i > j 。 题目来自这里。寻求O(n)的解法,思路:记录已经遍历的元素中的最小值min和当前.........【阅读全文】
发布时间:2015-12-09 14:08:11
异或运算 ^ 变量交换及找出现一次的数一、交换2个变量如果想要交换2个变量,一般的做法是引入第三个变量,例如,[cpp] view plaincopytemp = a; a = b; .........【阅读全文】
发布时间:2015-12-09 13:40:08
求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法.........【阅读全文】