由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - fancy swap?
相关主题
有好的merge有序数组算法么一个容易记忆的permutation算法
关于高德纳的洗牌算法一道msft的题
java: use vector to shuffle a deck of Card 问题leetcode里面的Recover Binary Search Tree怎么用O(1)space
问个dutch flag怎么理解递归解决的“swap every two elements in a linked list”?
3-way Partition 算法不容易问题:Find the minimum number of "swaps" needed to sort an array
问个越界的问题再论 mini # of swaps to sort array.
请教一道Leetcode 题, 多谢minMSwap 这题能比O(n^2)更快的解法吗
请教leetcode一道题问一问这个题。
相关话题的讨论汇总
话题: swap话题: int话题: swap2话题: fancy话题: void
进入JobHunting版参与讨论
1 (共1页)
c***2
发帖数: 838
1
In C, we can swap two items like this:
void swap(int *a,int *b)
{
int t = *a ;
*a = *b;
*b = t;
}
Sometimes in interviews, people may want a fancy swap like this:
void swap2(int *a,int *b)
{
*a=*a+*b;
*b=*a-*b;
*a=*a-*b;
}
Can anybody figure out what's wrong with swap2()?
f***g
发帖数: 214
2
Overflow?
C***y
发帖数: 2546
3
估计是这个了
我一直盯着指针看,看了半天也觉得没啥问题
看了指针只是幌子

【在 f***g 的大作中提到】
: Overflow?
c***2
发帖数: 838
4
If a,b point to same address, swap2 will assign zero to that address.
It took me half hour to trace that out.
Overflow is another issue.
a******7
发帖数: 106
5
classic self-assignment case
C***y
发帖数: 2546
6
这个还真没看出来。。。
谢谢分享

【在 c***2 的大作中提到】
: If a,b point to same address, swap2 will assign zero to that address.
: It took me half hour to trace that out.
: Overflow is another issue.

1 (共1页)
进入JobHunting版参与讨论
相关主题
问一问这个题。3-way Partition 算法不容易
FB 电面面经问个越界的问题
问一道g电面题请教一道Leetcode 题, 多谢
问道面试题请教leetcode一道题
有好的merge有序数组算法么一个容易记忆的permutation算法
关于高德纳的洗牌算法一道msft的题
java: use vector to shuffle a deck of Card 问题leetcode里面的Recover Binary Search Tree怎么用O(1)space
问个dutch flag怎么理解递归解决的“swap every two elements in a linked list”?
相关话题的讨论汇总
话题: swap话题: int话题: swap2话题: fancy话题: void