摘要:
对于两个整形数据:比如int a = 3;int b =4;不借助于第三变量。 有两种方法: 方法1: a = a+b;//a=7 b = a-b;//b=3 a = a-b;//a=4 方法2: a = a^b;//异或运算 b = b^a; a = a^b; 思考上述方法对浮点数成立吗? 阅读全文
摘要:
题目: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路: 分析:实现两个是相加不用四则运算,根据计算机中的运算不用四则运算那么肯定是位运算了。 (以下分析来自剑指offer)比如我们计算5+17=22这个结果,世界上,我们可以分为3个步骤计算,第一步各位数相加不 阅读全文
摘要:
题目如下: 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a 阅读全文
摘要:
双指针索引技术 数组类问题,我们通常也许会采用单索引来解决问题。但明显有一些问题,采用双索引来解决,似乎具有更优的效果。双索引通常包括碰撞指针和滑动窗口两种形式,无论是哪种形式,都表明了针对某一类问题,我们可以使用双索引的方式来解决这一类的问题。 先给上简书上的一个地址:https://www.ji 阅读全文
摘要:
题目: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的 阅读全文