两个变量值互换（不借助第三个变量）

最新推荐文章于 2022-01-24 14:12:18 发布

weixin_30413739

最新推荐文章于 2022-01-24 14:12:18 发布

阅读量361

点赞数 1

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xuhualei88-comeOnG/p/7389603.html

版权

前段时间遇到一个面试题：对两个变量值进行交换，不借助第三个变量。在此特意总结出几种答案，供各位参考！

第一种：算术运算

或者是

第二种：采用异或运算

第三种：使用数据结构--栈

栈的特点：先进后出，后进先出。

结果：

小结：以上三种方法都可以不借助第三个变量，进行两值交换。其中前两种方法都只针对变量是数值，而对于变量是字符串等，则无法进行交换。第三种方法则对变量是什么没有要求。

转载于:https://www.cnblogs.com/xuhualei88-comeOnG/p/7389603.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30413739

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【java】java 如何不使用第三个变量来交换两个数的值

九师兄

05-28

1254

1.概述今天是一个悲伤的一天，我的悲伤逆流成河。非常非常的悲伤。

Js中如何不借助第三个中间变量实现交换两个变量的值

itclanCoder

09-10

489

分享经典面试题每一道题背后都是对技术知识的的理解基础不牢,地动山摇如果阅读文字理解不了,那么还有视频前言这是一道前端经常出去面试的时候,会被问到的题目,虽然很简单,但是如果没有准备的话,回答不上来,依旧还是很尴尬的01方法1-使用一个临时变量这种方法是使用一个第三方临时变量,进行数据交换过程中的缓存,这样做是比较直观,但是会增加内存的使用vara=1, b=2, tmp;...

参与评论您还未登录，请先登录后发表或查看评论

通过异或运算实现两个变量的交换（不需借助第三个变量）

LittleMouse

01-29

509

import java.util.Scanner; public class Example { public static void main(String[] args) { Scanner s=new Scanner(System.in); System.out.print("please input number a:"); long a=s.nextLong(); Sy

java两个变量交换值不借助第三个变量所想

weixin_30628801的博客

06-02

104

最近在看到java的位运算，这块到目前为止也没有用到过，因为不知道怎么用所以总感觉学不会。当然看到这里就想到之前看到过几次的java实现两个变量值交换，不通过中间变量的问题。又忘记了原理，各种搜索之后还是总结一下记下来吧。首先只有两个变量，相互交换值。因此每个值不能丢掉，且暂存变量有两个，因此原理则是将两个变量融合成一个变量放入一个暂存变量，然后变量和再和另一个暂存变量运算赋值为暂存...

java实现两个变量值交换不使用第三个变量

万能娇的博客

10-23

9275

方法1：实现两个变量值交换，不使用第三个变量我们可以通过数学运算中的差值来实现交换 int a=10,b=20; a=a+b; b=a-b; a=a-b; 交换成功，运行结果如下图方法2：实现两个变量值交换，使用第三个变量我们将a看做咖啡，b看做可乐，当我们要讲a,b两个杯子的饮品交换时

用异或运算符实现不用第三个临时变量交换两个变量的值

weixin_30267691的博客

11-19

一般我们在编程时要实现两个变量值的交换，都会借助于一个临时变量但有没有一种方法可以不要临时变量呢？我们先熟悉一下异或运算法则： 1. a ^ a = 0 2. a ^ b = b ^ a 3. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; 4. d = a ^ b ^ c 可以推出 a = d ^ b ^ c. 5. a ^ b ^ ...

不用第三个变量交换两个变量的值的几种方法

热门推荐

u011433274的专栏

11-13

1万+

第一次写Blog，心中有些激动o(∩_∩)o 。先在这儿为自己加加油~虽说只是些很简单的小程序，但是我希望自己能够一直坚持下去——做最好的自己，我能！学过编程的人都知道，在交换两个变量的值时，大多数人习惯定义一个临时变量来存放其中的一个值，防止交换数值时其中一个变量的值被覆盖掉，比如下面的一段用C++写的很简单的程序： /**交换两个变量的值*/ #include using

Java两个变量的互换(不借助第3个变量)具体实现方法

09-04

本文将详细讲解如何通过异或运算在Java中不借助第三变量实现两个变量的交换。首先，理解异或操作符（^）的基本概念。异或运算符在二进制级别上进行操作，如果两个位相同，则结果为0；如果两个位不同，则结果为1。...

C#不借助第三个变量实现两整数交换

12-22

c#中实现两个int变量的数值互换，在借助第三个变量做临时载体的情况下，非常简单。　int a = 10; 　int b = 5; 　int c ; 　c = a; 　a = b; 　b = c; 　如果不借助第三方变量，有几种实现的方法：　1....

实现两个整数变量的互换（不借助第三个变量）

Alan先生的代码屋

01-23

295

import java.util.Scanner; public class VariableExchange { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 创建扫描器 System.out.println("请输入变量A的值"); long A = scan.nextLong();// 接收第一个变量值 Sy..

不用第三个变量实现两个变量数值的互换

weixin_52159554的博客

01-24

1575

1.对于两个变量数值的互换我们最容易想到的是通过第三个变量来实现！ //1.通过在单独设立一个变量实现互换 #include<stdio.h> void exchange(int*, int*); int main(void) { int value1 = 0; int value2 = 0; printf("请输入value1和value2的值:\n"); scanf("%d %d",&value1,&value2); printf("互换前value1和

【基础】实现两个变量的互换（不借助第3个变量）

bug制造者

09-27

198

//创建扫描器 Scanner scan =new Scanner(System.in); System.out.println("请输入变量A的值"); //接收第一个变量值 long A =scan.nextLong(); System.out.println("请输入变量B的值"); //接收第二个变量值 long B=scan.nextLong(); System.out...

互换两个变量值（不借助第三个变量）

码上看世界

05-03

380

引言在通常情况下，实现两个变量值的互换很简单，大家都知道利用第三个变量，但是，如果不能够使用第三个变量呢？我们就需要利用位运算来解决问题。

java 变量互换_java 实现两个变量的互换（不借助第三个变量，即中间变量、临时变量）...

weixin_31131927的博客

02-19

240

变量的互换常用在数组排序算法中，当判断两个数组元素交互时，需要借助第三个变量来实现，即需要创建一个临时变量来共同完成互换，但是临时变量的创建增加了系统资源的消耗，如果需要交换的是两个整数类型的变量，那么可以使用更高效的方法：创建一个类，在该类的主方法中创建扫描器来接受两个变量值，那么可以位运算符中异或运算符来实现两个变量的交换。import java.util.Scanner; public c...

如何不用到第三个变量就能进行两个变量的值交换

weixin_45683240的博客

01-10

576

如何不用到第三个变量就能进行两个变量的值交换一般我们在写程序时会有进行两个变量交换的情况，我们一般采用的方法就是用一个临时变量协助交换，那么能不能不用临时变量就能进行交换呢？答案是可以的，这里给出两种方法。 1、巧妙运用两个变量的和 public class Test1 { public static void main(String[] args) { int a=2; int b=89; a=a+b; //a=91; b=a-b; //91-89=2; a=a-b;

JAVA不借助第三者实现两个变量值的互换（异或运算符实现）

m0_46530725的博客

03-11

301

JAVA不借助第三者实现两个变量值的互换利用异或运算符实现两个数的互换 public class Tets {//借助1异或运算符实现两个数的互换 public static void main(String[] ARGS) { Scanner in=new Scanner(System.in);//创建一个Scanner对象 int n1=in.nextInt(); int n2=in.nextInt(); System.o

Java 两变量交换的实现（不借助第三个变量，异或、减法）

刘伟佳的博客

02-17

327

程序中我们想实现A、B两个变量的交换，最简单能想到的就是借助第三个变量，即： //我们假设A=5;B=10，进行以下操作 C = A; //此时A=5,B=10,C=5 A = B; //此时A=10,B=10,C=5 B = C; //此时A=10,B=5,C=5 //最终A=10,B=5,实现了两个变量的交换我们知道减法有一个规律，就是：如果x-y=z；那么z-y=x。我们利用这个规...

怎么在不使用第三个参数的情况下，将两个数的值互换？

LU_Leo的博客

06-28

1388

面试的时候遇到的问题，故将其写出来，和大家一起分享一下。#include <iostream> using namespace std; int main() { int a=5,b=4; cout<<"a="<<a<<" "<<"b="<<b<<en

实现两个值的交换（不借助第三个变量）

YY_Song 's blogs

03-21

409

今天总结两个不借助第三个变量实现两个值的交换的方法： int main() { int a = 10; int b = 20; printf("%d,%d\n",a,b); a += b;//a=30,b=20 b = a-b;//a=30,b=10; a = a-b;//a=20,b=10 printf("%d,%d\n",a,b); return 0; } ...

C语言不引进第三个变量两个变量的值互换