`
薛定谔
  • 浏览: 22458 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

原地整数交换

阅读更多

题目:将两个整数原地交换,不允许创建变量

 

解法:

        存在整数a、b,令x = a - b,  则交换公式为 b = x + b,a = b - x

 

 

代码如下

private void swapInPlace(int a, int b){
    a = a - b;
    b = b + a;
    a = b - a;
}

 

 

 

 

分享到:
评论

相关推荐

    世界500强面试题.pdf

    1.4.7. 通过交换 a,b 中的元素,使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小 94 1.4.8. 计算 1 到 N 的十进制数中 1 的出现次数 ............................................. 97 1.4.9. 栈的 push、pop ...

    MyLeetCode:我的LeetCode

    344反转字符串简单344需要原地修改数组 ,对半进行前后对换SwapPairs_24两两交换链表节点中等24搞一个中间节点,进行交换赋值PitTwoSum_1两数之和简单1找出和为目标值的那两个整数。相减之后再去查找另外一个值...

    约瑟夫环leetcode-leetcode-everyday:leetcode-每天

    set/hashmap/原地交换顺序 jz17 打印从1到最大的n位数 注意大数解法 jz61 扑克牌中的顺子 直接用最大最小值比较最简单/逐个相减 jz58-2 字符串拼接 substring不能用的话用stringbuilder,还可以有个取余的骚操作 jz...

    leetcode走楼梯-leetcode:leetcode

    整数反转:位运算 9* 回文数:切片 11* 盛最多水的容器 15* 三数之和 18* 四数之和:剪枝条件 19* 删除链表的倒数第N个节点 21* 合并两个有序链表 53* 最大子序和 61* 旋转链表 64* 最小路径和 65* 有效数字:过于...

    《数据结构 1800题》

    (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模 n下,复杂度O(n)的算法在时间上总是优于复杂度 O(2 n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一...

    《你必须知道的495个C语言问题》

    它不需要临时变量就可以交换a和b的值。 34 3.5 可否用显式括号来强制执行我所需要的计算顺序并控制相关的副作用?就算括号不行,操作符优先级是否能够控制计算顺序呢? 35  3.6 可是&&和||操作符呢?我看到过...

    你必须知道的495个C语言问题

    它不需要临时变量就可以交换a和b的值。 3.5 可否用显式括号来强制执行我所需要的计算顺序并控制相关的副作用?就算括号不行,操作符优先级是否能够控制计算顺序呢? 3.6 可是&&和||操作符呢?我看到过类似while...

    数据结构(C++)有关练习题

    请编写一个函数将这个线性表原地逆置,即将数组的前n个原地址内容置换为(en-1,en-2,…,e3,e2,e1,e0)。 2、 针对带附加头结点的单链表,试编写下列函数: A. 定位函数Locate:在单链表中寻找第i个结点。若找到...

Global site tag (gtag.js) - Google Analytics