摘要：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：可以开辟两个数组，分别储存奇数和偶数，最后再将其合并。 public class Solution { public int 阅读全文
posted @ 2021-04-05 16:35
EEthunder
阅读(60)
评论(0)
推荐(0)
摘要：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路：求一个数的n次方，可以分为：1、n为偶数：an = (a(n/2))2；2、n为奇数：an = (a^(n/2))^2 * a。以此来减少运 阅读全文
posted @ 2021-04-05 16:08
EEthunder
阅读(45)
评论(0)
推荐(0)
摘要：
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路：利用二进制做与运算(&)时，只有相同位才能保持，其他均变0的特性；加上二进制每位最高为1. 所以有：对该整数a和其减1后的数b做与运算，每做一次与运算表明有1个1，所以该整数32位二进制表示中1的个数就等于做与运算的次数。 阅读全文
posted @ 2021-04-05 15:56
EEthunder
阅读(74)
评论(0)
推荐(0)
摘要：
我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 比如n=3时，2 * 3的矩形块有3种覆盖方法： 思路：这种题目先找个规律，再判断怎么写吧。 n = 2：有2种，横2、竖2 n = 3：3种，如题 n = 阅读全文
posted @ 2021-04-05 15:39
EEthunder
阅读(80)
评论(0)
推荐(0)
摘要：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给 阅读全文
posted @ 2021-04-05 14:27
EEthunder
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号