- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 剑指offer面试题14：调整数组顺序使奇数位于偶数前面
题目：调整数组顺序使奇数位于偶数前面。 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分 算法分析： 此题并没有强调要保证排序后的顺序，只需要将所有奇数位于前面，偶数位于后面即可。 可以设计两个指针p1,p2,第一个指针初始化指向数组的第一个数字，它只向后移动；第二个指针初始化
2016-08-22 22:06:37
337
原创 剑指offer面试题10：计算二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该数的二进制表示，并计算出二进制中1的个数。例如输入9，输出二进制为1001，有两位1，输出2。 算法分析： 把一个整数减去1，再和原整数做与运算，会将该整数从右侧数第一个1变为0，如1100 -1 = 1011；1100&1011 = 1000，最右边1变为了0，重复此操作，则可以将所有的1全部变为0，循环次数即为二进制中1的个
2016-08-04 21:36:24
299
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人