2019年5月28日
给定一个数组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]。不能使用除法。
摘要： import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { if(A==null || A.length == 0){ return null; } int[] B = n... 阅读全文
posted @ 2019-05-28 15:46 紫色的雪 阅读(947) 评论(0) 推荐(0)
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
摘要： import java.util.*; public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the dupli... 阅读全文
posted @ 2019-05-28 14:35 紫色的雪 阅读(367) 评论(0) 推荐(0)
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
摘要： public class Solution { public int StrToInt(String str) { if(str == null || str.length()==0){ return 0; } int flag = 1; int start = 0;//用于标志符号位 ... 阅读全文
posted @ 2019-05-28 09:49 紫色的雪 阅读(783) 评论(0) 推荐(0)
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
摘要： public class Solution { public int Add(int num1,int num2) { int sum = 0;//不带进位的结果 int carry = 0;//进位 while(num2 != 0){ sum = num1 ^ num2; carry = (num... 阅读全文
posted @ 2019-05-28 09:13 紫色的雪 阅读(1293) 评论(0) 推荐(0)