今日题目: 今天的题目都比较简单,但是前三道题都有不同的解法,4,5两题就不在这边讨论了,其中第五道题大家可以了解一下floyd判圈算法。 1. 二进制中1的个数 解法一: 解法二,这个解法要由于解法一,循环的次数为1出现的次数: 2. 数值的整数次方 解法一,递归: 解法二,迭代: 3.调整数组顺 ...
分类:
编程语言 时间:
2018-01-30 22:55:53
阅读次数:
237
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后 ...
分类:
编程语言 时间:
2018-01-29 15:35:44
阅读次数:
142
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,偶数位于后半部分。 思路:这个题目要求把奇数放在数组的前半部分,偶数放在数组的后半部分,因此数组中所有奇数位于偶数前面。我们在扫描这个数组时,遇到偶数在奇数前面时可以交换一下它们的顺序。因此我们可以定义两个指针pBengin、pEnd,pBegin指向数组的首地址,pEnd指向数组的最后一位,当
分类:
其他好文 时间:
2017-12-29 17:22:04
阅读次数:
112
描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 ...
分类:
编程语言 时间:
2017-12-24 15:49:23
阅读次数:
151
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &ar ...
分类:
编程语言 时间:
2017-12-22 22:57:34
阅读次数:
248
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。 void AdjustArr(int *arr, int length) { if(length==0 || arr==NULL)return; int m=0; ...
分类:
编程语言 时间:
2017-12-22 22:55:40
阅读次数:
211
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后 ...
分类:
编程语言 时间:
2017-11-25 20:04:36
阅读次数:
176
一、题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 二、思路 此题可以用类似冒泡排序的算法来解答。遍历数组,当相邻两个数,前面的数是偶数,后面的数是奇数时,交换两个数。 ...
分类:
编程语言 时间:
2017-10-01 13:41:29
阅读次数:
160
题目:输入一个整数数组,实现一个函数来调整该数组中的数字,使得所有奇数位于数组的前半部分,所有的偶数位于数组的后半部分。 代码: 1 #include<stdio.h> 2 bool isEven(int n) 3 { 4 return (n & 1) == 0; 5 } 6 void Reorde ...
分类:
编程语言 时间:
2017-08-18 19:53:45
阅读次数:
249
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:要想原有的次序相对不变,只能相邻交换或顺次移动.冒泡排序:一发现相邻的两个,前一个是偶数,后一个是奇数,则交换。 ...
分类:
编程语言 时间:
2017-08-08 12:33:57
阅读次数:
163