翻转+交换

Posted 混个样子出来

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转+交换相关的知识,希望对你有一定的参考价值。

翻转

两种方法

import java.util.Scanner;

public class Main 
	public static void main(String[] args) 
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) 
			int n=sc.nextInt();//翻转的整数
			int sum=0;
			while(n>0) 
				//System.out.print(n%10);//可看每一次的值
				sum=sum*10+n%10;//sum扩大10倍+加一次得到的尾数
				n/=10;
			
			System.out.println(sum);
		
	


import java.util.Scanner;

public class Main 
	public static void main(String[] args) 
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) 
			int n=sc.nextInt();
			System.out.println(new StringBuffer(String.valueOf(n)).reverse().toString());
			
		
	

交换两个数(除了引入中间变量)

方法一:

int a=3;

int b=6;

a=a+b;//12

b=a-b;//3

a=a-b;//9

方法二(采用异或):

import java.util.Scanner;

public class Main 
	public static void main(String[] args) 
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) 
			int a=sc.nextInt();
			int b=sc.nextInt();
			a=a^b;
			b=a^b;
			a=a^b;
			System.out.println("a="+a+",b="+b);
		
	

 

以上是关于翻转+交换的主要内容,如果未能解决你的问题,请参考以下文章

树翻转二叉树

leetcode 226. 翻转二叉树

474,翻转二叉树的多种解决方式

原串翻转

翻转二叉树

树的遍历 | 翻转二叉树