
面试
P2YH
这个作者很懒,什么都没留下…
展开
-
无其他变量交换两个数的值
不允许使用其他变量,就需要直接操作两个数本身,那么怎么办呢。捉急啊!!!我从来都是用临时变量来交换的啊!不让我用怎么办!!!O(≧口≦)O此时需要冷静好好想想,用临时变量就是用的赋值运算符(=),那要不蒙一下试试其他运算符?比如最熟悉的[+、-、*、/]。lets do it>>>加减法运算符: int a = 1; int b = 2; a = a + b; b =原创 2015-11-05 12:10:42 · 397 阅读 · 0 评论 -
剑指offer 二维数组中的查找
二维数组中的查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 右上角的数字总是当前行最大且当前列最小的数字。所以我们从右上角开始找,如果目标数字比当前数字大,也就是说比当前数字所在行的所有数字都大,那么行向下移动一行,如果目标数字比当前数字小,也就是说比当前数字原创 2015-10-28 16:20:15 · 515 阅读 · 0 评论 -
剑指offer 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。问题剖析能想到的比较直接的办法就是从头到尾查找,当遇到空格时,后面的字符后移两位,填充%20。这样的话假设字符串长度为n,每个空格字符,需要移动后面的O(n)O(n)个字符,因此对O(n)O(n)个空格字符的字符串而言复杂度就是O(n2)O原创 2015-11-05 12:34:27 · 381 阅读 · 0 评论 -
剑指offer 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解法1C++库函数partition: bool IsOdd (const int iInNum){ return iInNum & 1; } void reOrderArray(ve原创 2015-11-06 16:55:48 · 354 阅读 · 0 评论 -
请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
#题目请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句#解题思路(*  ̄︿ ̄) 不让用大于,小于,怎么比较大小! ( ̄ε(# ̄)☆╰╮( ̄▽ ̄///) 老师你过来我不打你! =_= 让我们冷静一下 o( ̄▽ ̄)o + - * / 你们过来。 <( ̄︶ ̄)↗[GO!] 比较大小自然想到了两数相减,判断正负。 -。- 可是不让你[大于 小于 if]怎么判断原创 2015-12-03 15:49:52 · 1221 阅读 · 0 评论