java回顾2

1. Java 中的每个变量都要声明数据类型,数据类型在前,变量名在后,结尾需要分号结尾
2. 变量的名字都是字母开头,Java中$也是属于字母,所以可以用美元符号开头
3. int a;声明一个变量,使用这个变量之前,需要初始化(或者赋值).
4. final修饰的变量,只能被赋值一次,不能再更改.变量名一般大写

5. int a=1;
   int b=a++;   //a先把值赋值给b然后再自增,b=1;a=2;
   int c=++a;  //先自增再把值赋给c,c=2.
   
   

6. 异或:相同为0;不同为一.
7. 位移运算符<<int a=5<<1其中a=10,二级制中所有1向左移动一位

^是异或运算符，异或的规则是转换成二进制比较，相同为0，不同为1. 

异或的特性： 

• 如果两个相同的值，异或结果是o  (a^a=0) 
• o和任意值异或结果是，还是那个值  （0^a=a） 

//1-1000放在含有1001个元素的数组中，

//只有唯一的一个元素值重复，其它均只出现一次。

//每个数组元素只能访问一次，设计一个算法，将它找出来；

//不用辅助存储空间，能否设计一个算法实现？ 
首先对1到1000，这1000个数进行异或运算，然后再把上边的1001个数进行疑惑运算，最后，再对这两个结果进行异或运算，就会得到唯一的那个n。

int[] d={1,2,3,4,5,6,7,8,9,10,8};

getduplicate(d);

public static void getduplicate(int[] a){

  int a1=1^ 2^ 3^ 4^ 5^ 6^ 7^ 8^ 9^10;

  int a2=0;

  for(int i:a){

  a2=a2^i;

  }

  int c=a1^a2;

  System.out.println(“重复的数字是：”+c);

  

  

}


位运算， 位移

//左移1位，就是相当于乘以2

int b=a<<1;