yandao的博客

以下代码对于奇偶性的判定是否正确？ i%2==1 在大多数时间是正确的，但是至少有4分之一的时间是错误的 如果是正整数，它是正确的 如果是负整数，它有一半的时候是错误的 负奇数对2求余得到的值是-1不是1 所以可以用如下的代码判定奇偶性 i%2==0 也可以用位操作符& AND来代替： i & 1 == 0 ...

思路：一个数与1作与运算则可以发现该数最后一位数为1，否则为0.然后做移位操作。 import java.util.*; public class Main { public int solution(int input) { int count=0;//1的个数 while(input!=0){ if ((input & 1) == 1) { count++; } input >>= 1; } retu

import java.util.*; public class Main { public int[] solution(int[] arr,int n,int k) { int[] arrtmp = new int[n]; for (int i = 0; i < k; i++) { arrtmp[i] = arr[n-k + i]; } for (int i = 0; i < n - k; i++) { arrtmp[i + k] = arr[i]

题目描述 分别按照二叉树先序，中序和后序打印所有的节点 import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数

题目描述 输入一个链表，反转链表后，输出新链表的表头。 package niuke; public class Solution { public ListNode ReverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode newHead = head; while(head.next!=null){ Lis

题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 package niuke; import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<Ar