摘要:
这道题要求的是完成整数的除法运算,不能用乘除和mod来求。既然不能够用乘除和取模,能用的就只有加减和位移。 思路比较抽象,直接说不好理解,举个例子,假设被除数是28,除数是5,则在第一个循环里,我们需要找到2^n满足2^n * 5 < 28,事实上我们知道,当n=2时,有4*5 = 20, n = 阅读全文
摘要:
这道题事实上就是编译一个String.indexOf()的函数,所以这道题直接用s1.indexOf(s2)便可解。但是这样做没有什么意义, 所以我们还是老老实实的一个一个遍历,当碰到首字母相同的时候,就判断加下来的字符串和needle是否相同,如果不相同,继续遍历。 代码如下: 阅读全文
摘要:
这道题要求的是在数组nums里面删除和给定的target相同的数字。如[1,3,2,3,2,4,5],target = 2。最后输出是[1,3,3,4,5]。 首先,输出的顺序并不做要求,第二,数组也不是sorted。思路总体来说和LeetCode26是相同的,就是把target相同元素用其他数字代 阅读全文
摘要:
这道题要求的是在一个sorted好的数组nums里面“删除”重复的数字。因为题目要求返回的是数组的长度,所以事实上并不是删除,而是把重复的数字用后面不一样的数字一一替代,用count记录重复的个数,最后返回nums.length - count就好了。说起来有点抽象,举个例子,假设nums = [1 阅读全文