程序员面试金典——17.1无缓存交换

主要是利用异或性质~
程序员面试金典——17.1无缓存交换

class Exchange {
public:vector<int> exchangeAB(vector<int> AB) {// write code hereif(AB.size() <= 1)return AB;else {AB[0] = AB[0]^AB[1];AB[1] = AB[0]^AB[1]; //A[1] = A[0]AB[0] = AB[0]^AB[1];}return AB;}
};

程序员面试金典——17.1无缓存交换相关推荐

程序员面试金典——17.4无判断max
程序员面试金典--17.4无判断max 参考网址: https://www.nowcoder.com/practice/b0a82250677a4fabb0bc41053fa05013?tpId=8& ...
【重点】程序员面试金典——17.13树转链表
程序员面试金典--17.13树转链表在<剑指offer>上有一个类似的题目:https://blog.csdn.net/allenlzcoder/article/details/7961 ...
程序员面试金典——17.12整数对查找
程序员面试金典--17.12整数对查找 Solution1:针对重复数字的情况题目未做明确说明,虽然此题仍能AC,但有的重复数字用了1次,有的用了超过1次,要求不清晰.重点是这种前后双指针的方法要会! ...
程序员面试金典——17.9词频统计
程序员面试金典--17.9词频统计 Solution1:我的答案.利用了STL中的map或者unordered_map结构,因为unordered_map是基于哈希结构实现的,所以更好一点. clas ...
程序员面试金典——17.8最大连续数列和
程序员面试金典--17.8最大连续数列和 Solution1:典型的动态规划题啊. 一遍过,哈哈哈 class MaxSum { public:int getMaxSum(vector<int& ...
程序员面试金典——17.6最小调整有序
程序员面试金典--17.6最小调整有序 Solution1:我的答案.垃圾算法 class Rearrange { public:vector<int> findSegment(vecto ...
程序员面试金典——17.3阶乘尾零
程序员面试金典--17.3阶乘尾零 Solution1:我的答案.没有更笨的方法了... class Factor { public:int getFactorSuffixZero(int n) {/ ...
程序员面试金典——17.5珠玑妙算
程序员面试金典--17.5珠玑妙算参考网址:https://www.nowcoder.com/profile/2708949/codeBookDetail?submissionId=13283364 ...
程序员面试金典——17.7数字发音
程序员面试金典--17.7数字发音 Solution1:我的答案.要AC这道题真不容易...细节注意太多 class ToString { public:vector<string> Di ...

程序员面试金典——17.1无缓存交换

程序员面试金典——17.1无缓存交换

程序员面试金典——17.1无缓存交换相关推荐

最新文章

热门文章