摘要: Q:给定一个数组$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]$。不能使用除法。(注意:规定$B[0] = A[1] A[2] ... A[n 1]$,$B[n 阅读全文
posted @ 2020-02-23 17:09 Shaw_喆宇 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Q:在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 T: 1.用hash。因为不 阅读全文
posted @ 2020-02-23 16:41 Shaw_喆宇 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Q:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入一个字符串,包括数字字母符号,可以为空。如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0 T: 注意一 阅读全文
posted @ 2020-02-23 15:36 Shaw_喆宇 阅读(118) 评论(0) 推荐(0) 编辑