qq_40388699的博客

来自剑指Offer题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。代码解析：//不用+ - * /做加法运算//涉及位运算和逻辑运算，联想电路实验的所用公式function Add(num1, num2){ while(num1) { let item = num2; num2 = num1^num2;//不考虑进位的加法 num1 = (num1&item)<<1;//..

二分思想注意需要有序数组！！！一个“指针”a从数组首位开始搜索，另一“指针”b从数组尾部开始搜索。循环：(a!=b){sum = a+b，若sum正确则返回。若sum>目标值，那么b--，寻找更小值。否则a++，寻找更大值。}循环正常退出则表明不存在两个数...

括号匹配算法思路：利用栈结构出现左括号，则左括号入栈；出现右括号，则与栈顶匹配，不匹配则失败。最后如果栈空，则匹配成功，否则失败

链接https://mp.weixin.qq.com/s/ZYtU4v9y2KMLT0d2X_MIZQ