java 算法

算法大全：https://www.cnblogs.com/CodingAndRiding/p/7618323.html

 

 

一.   int m=Integer.parseInt(a,2);//将字符串转化成十进制整形，2表示原串表示的数是二进制

    String n=Integer.toBinaryString(m);//将上面那个十进制数转化为二进制字符串形式

 

三.  字符串转数组（字符数组）String string = "abc" ;

char [] stringArr = string.toCharArray(); //注意返回值是char数组

数组翻转：

 

四。给定两个int型整数m，n，求他俩的异或，用m^n即可计算机自动化为二进制进行计算，得到的结果是int型的

检测一个数是否是2的整数次幂：

 return (n & (n-1)) == 0;

 

五。Integer类型数值比较注意：

Integer num1 =1;Integer num2 =1;num1==num2   是 true

Integer num1 =129;Integer num2 =129;num1==num2   是 false

六。在单链表中想获取到链表中点的节点可用快慢指针，快指针跳两下，慢指针跳一下。这样快指针到了尾节点，慢指针正好是中点

七。如何递归？看下面这个例子，通过递归的方法把stack数组中的数据一个一个泵出来，注意当到底的时候函数应该在调用递归地方的前面用下面这个方法来终止递归；

 八

九

对于二叉树的一个节点来说，如果它没有左右子节点，调用方法root.left不会报空指针，但调用root.left.val就会