Java 交换两数的方法】的更多相关文章

错误示范 1. 直接交换 public class SwapNumbers { // 直接交换 public static void swap(int a, int b) { int temp = a; a = b; b = temp; }; public static void main(String[] args) { int a = 10; int b = 20; System.out.println("交换前: a = " + a + ": b = " +…
网上看了一些使用异或交换两数,不是很好理解.现在写一下自己的理解. 首先是 异或原则,对于任意 x: x ^ x == 0; x ^ 0 == x; 思路: 根据原则,可以得到两个公式: 求a:     a^b^a=b 求b:     a^b^b=a 交换两个数: 定义两个数:a b a = a ^ b;      // 保存 a ^ b 的结果 b = a ^ b;      --> a ^ b ^ b = a // 根据公式发现,这一步求的是a,只是用b接收了 a = a ^ b;     …
第一种:添加中间变量,算是最经典最简易的一种了. //添加一个中间变量 int x = 1, y = 2; int z; z = x;x = y;y = z; System.out.println(x+","+y); 虽说是最容易想到的一种,但是不建议使用,原因无他,太low. 第二种,通过加减实现. //加减 x = 1;y = 2; x = x + y; y = x - y; x = x - y; System.out.println(x+","+y);  第三…
1 题目 2 思路与代码 思路一:暴力法(两层For循环) 时间复杂度:O(n^2) 对于每个元素,我们试图通过遍历数组的其余部分来寻找它所对应的目标元素,这将耗费 O(n) 的时间.因此时间复杂度为 O(n^2). 空间复杂度:O(1) 原理:遍历每个元素 xx,并查找是否存在一个值与 target - x相等的目标元素 /** * Note: The returned array must be malloced, assume caller calls free(). */ int* tw…
首先我们定义两个变量用来检查方法可行性 int a=5; int b=3; 方法一,也是最容易想到的,就是建立中间变量法 int temp; temp=a; a=b; b=temp; System.out.println("方法一 a的值是 "+a+" b的值 "+b); 方法二,加减法 a=a+b; b=a-b; a=a-b; System.out.println("方法二a的值是 "+a+" b的值 "+b); 方法三,异…
1.中间变量(在开发中常用) int c=a; a=b; b=c; System.out.println("a的值: "+a+" b的值: "+b); 2.按位异或(面试,只能是整数) a=a^b; b=a^b;//a^b^b=a a=a^b;//a^b^a=b System.out.println("a的值: "+a+" b的值: "+b); 3.相加(面试) a=a+b; b=a-b;//a+b-b=a a=a-b;//a…
一.参数传递方法 为解决标题问题,首先介绍参数传递方法.目前各类程序设计语言的参数传递方法主要有三种: 按值传递 按引用传递 按指针传递 其中按值传递表示方法(函数)接收的是调用者提供的变量的拷贝,不改变参数的值:按引用传递表示方法(函数)接收的调用者提供的变量地址:按指针传递表示方法(函数)接收的是调用者提供的指针的拷贝,不改变指针的值和地址,但可以改变指针所指向的地址. 二.Java参数传递方法 Java提供的参数传递方法,很遗憾只有一种,按值传递.也就是说,方法得到的是所有参数值的一个拷贝…
以下方法的根本原理就是: 借助第三个变量 c = a; a = b; b = c; 运算符-不借助第三变量: a = a+b; b = a-b; a = a-b; 为运算符-不借助第三个变量: (此种方法运用这种原理:一个数对另一个数位异或两次,该数不变)a = a^b; b = a^b; a = a^b; /** * Swap * 互换两个变量的值的方法 * @author bc * @since 2018年3月27日 */ public class Swap { public static…
第一种:在main输出,通过反射实现 1 public static void main(String[] args) throws Exception { Integer a = 1; Integer b = 2; swap(a, b); System.out.println("a=" + a + "--------b=" + b); } public static void swap(Integer i1, Integer i2) throws Exceptio…
package jdbc; import java.sql.*; public class ConnectionDemo2 { public static final String DBDRIVER="com.mysql.jdbc.Driver"; public static final String DBURL="jdbc:mysql://localhost:3306/bizhi" ; public static final String DBUSER="…