
刷题
文章平均质量分 74
xtiange
这个人很懒,什么也没有留下。
展开
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
public class countOneNumber { //输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 public static int numberof1(int n){ /** * 应该让1左移,而是是让n右移,当n为负数的时候右移很坑的。 */ int count = 0; ...原创 2018-06-25 10:57:57 · 2143 阅读 · 0 评论 -
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
Java解法public class countPower { public static double Power(double base, int exponent){ double res = 1; int n = 1; if (exponent > 0){ n = exponent; }...原创 2018-06-25 12:07:28 · 776 阅读 · 0 评论 -
小和问题
Java实现public class smallSum { public static int samllSumCount(int[] arr){ if (arr == null || arr.length <2){ return 0; } return mergeSort(arr, 0, arr.length...原创 2018-06-26 16:16:37 · 2141 阅读 · 1 评论 -
按照一个数的大小分裂数组,以及荷兰国旗问题
给定一个数组arr, 和一个数num, 请把小于等于num的数放在数组的左边, 大于num的数放在数组的右边。要求额外空间复杂度O(1), 时间复杂度O(N)。Python代码def split_array(arr, num): """维持一个小于等于区域的index, 如果一个数小于等于num,则和index位置交换 如果一个数大于num,则直接跳下一个 """...原创 2018-06-26 20:34:23 · 505 阅读 · 0 评论