剑指OFFER 调整数组顺序使奇数位于偶数前面 思路:利用冒泡的方法把偶数都移动到数组末尾 同理,利用相同方法把奇数移动到数组开头也是可以的 ...
分类:
编程语言 时间:
2020-01-15 13:46:43
阅读次数:
76
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 自己用了额外空间实现函数: 1 import java.util.*; 2 public class Solution { 3 p ...
分类:
编程语言 时间:
2019-12-30 00:04:18
阅读次数:
83
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 这道题如果没有相对位置的要求的话,可以让两个指针i和j分别指向头和尾,指针i从前往后走,当指针i指向偶数时,停下来;指针j从 ...
分类:
编程语言 时间:
2019-12-21 20:54:45
阅读次数:
110
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 求base的exponent次方,exponent有两种可能性, exponent>0 for循环exponent次,结果与bas ...
分类:
编程语言 时间:
2019-12-15 10:31:58
阅读次数:
78
题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 分析: 这道题做法有很多,首先可以创建一个新的数组,遍历原数组两遍,先把奇数依次传入新数组中,再把偶数传入进去,这样可以保 ...
分类:
编程语言 时间:
2019-11-15 18:31:38
阅读次数:
71
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 题目中要求奇数和奇数,偶数和偶数之间的相对位置不变,就不能使用类似于快速排序的头尾双指针向中间靠拢的方式来计算 ...
分类:
编程语言 时间:
2019-09-30 23:41:01
阅读次数:
124
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路分析 最简单的方法就是把奇数和偶数按顺序挑出来,分别放到vector里,最后再把偶数的vector接到奇数vecto ...
分类:
编程语言 时间:
2019-09-13 20:33:29
阅读次数:
118
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。这和书本不太一样。 解题思路 复制出一个新的数组 copy[ ],然后统计出数组奇数个数,作为新的偶数的起始索引,再设置一 ...
分类:
编程语言 时间:
2019-08-03 10:29:01
阅读次数:
103