摘要: 题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数... 阅读全文
posted @ 2018-10-30 17:11 yucen 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。时间限制:1秒;空间限制:32768K;本题知识... 阅读全文
posted @ 2018-10-30 16:48 yucen 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。时间限制:1秒;空间限制:32768K解题思路思路:位运算两个数异或:相当于每一位相加,而不考虑进位; 两个数相与,并左移一位:相当于求得进位; 将上述两步的结果相要注意Python... 阅读全文
posted @ 2018-10-30 15:56 yucen 阅读(186) 评论(0) 推荐(0) 编辑