刷题
挂天花板的灯
在读硕士一枚
展开
-
不用加号做加法
描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解法1,自增减(该方法明显不是出题者想要的解法,复杂度也相对来说比较大,但是在没有其他方法的时候,先解决问题时最重要的) public class Solution { public int Add(int num1,int num2) { if (num2 < 0) { int num=Math.abs(num2); for(int i=0 ;原创 2021-08-01 10:11:21 · 82 阅读 · 0 评论 -
数组中重复的数字
题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1 示例1 输入[2,3,1,0,2,5,3] 返回值2 说明: 2或3都是对的、 思路:暴力 既然找到一个就算对,嵌套一个for循环,从第一个开始比对 复杂度;时间复杂度O(N*2) 空间复杂度为常数 代码: impo原创 2021-08-01 09:08:06 · 32 阅读 · 0 评论