一种是Brute force,O(nlogn) 另一种是找规律O(n),见http://hawstein.com/posts/20.4.html 当某一位的数字小于2时,那么该位出现2的次数为:更高位数字x当前位数 当某一位的数字大于2时,那么该位出现2的次数为:(更高位数字+1)x当前位数 当某一位的数字等于2时,那么该位出现2的次数为:更高位数字x当前位数+低位数字+1 package Hard; /** * Write a method to count the number of 2s
Integer 类在对象中包装了一个基本类型 int 的值. 有一个陷阱存在,经常出现在面试题中,情况如下面代码 public class IntegerDemo { public static void main(String[]args){ Integer a = 200; Integer b = 200; System.out.println(a==b);//false System.out.println(a.equals(b));//true //数据在byte范围内,JVM不会从新n
C++的自定义线程函数内调用了一个自定义的yield()接口. 在windows上是调用了SwitchToThread来实现的,linux是pthread_yield实现的. Sleep(0):时间片只能让给优先级相同或更高的线程: SwitchToThread():只要有可调度线程,即便优先级较低,也会让其调度. 下面是MSDN上对Sleep函数的描述: The time interval for which execution is to be suspended, in milliseco