链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215?f=discussion来源：牛客网 public class Solution { public int Add(int num1,int num2) { while (num2!=0) { int temp = num1^num2; num2 = (num1&num2)<<1; num1 = temp; }...

链接：https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811?answerType=1&f=discussion来源：牛客网 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 可以先用最简单的HashMap的方法来做，这样主要是为了联系Map的用法。 import java.util.HashMap;public class Solution { public void FindNumsAppearOnce(int [] array,int n...

最直接的做法，遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树进行判断。 public classSolution {     public boolean IsBalanced_Solution(TreeNode root) {         if(root == null) {    &nbs...

双指针6行代码，对于每一个数求1的个数，然后加起来。对于每一个数来说求个位只需要mod10就好，然后将原数/10 替换 原数，再mod10求得十位，以此类推，可得各十百千。。。位。 然后循环--即可 public int NumberOf1Between1AndN_Solution(int n) { int count=0; for(int i=n;i>0;i--){ for(int j=i;j>0;j/=10){ if(j%10==1) count++; } }return count;