摘要： 【问题】给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。 【思路】 我们可以看上面的图片，我们可以使用一个和A数组一样大小的b数组，首先计算下三角的乘积，只需要O(n)的时间 阅读全文

摘要： 【问题】在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 【思路】 由于题目中说了数组 阅读全文

摘要： 【问题】将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。 输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表 阅读全文

摘要： 【问题】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 【思路】 首先我们知道两个数相加， 首先是每个为对应相加，然后再加上对应的进位数！而二进制也是如此，如果两个二进制进行异或^，那么就相当于是每位相加，但不考虑进位。那么进位怎么办呢？ 首先是每个为对应相加，然后再 阅读全文