数组相关问题
假想迪
这个作者很懒,什么都没留下…
展开
-
调整数组顺序使奇数位于偶数前面[Java]
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路1 创建两个ArrayList列表分别按顺序存储奇数和偶数,再遍历原数组,将两个数组列表中的元素放入原数组,先放奇数数组列表,再放偶数,并且能够保证奇数和偶数原先的相对顺序。 public void reOrde...原创 2019-12-29 15:11:43 · 203 阅读 · 1 评论 -
数组中消失的数字
题目:给定一个数组,数组中的每一个元素都在 1 - n 之间,其中 n 等于数组长度.部分元素会出现两次,其余元素都出现一次,要求找出 1 - n 之间找到没有出现在数组中的数字.(不使用额外空间,并且保证时间复杂度O(N),假设返回的数组不算使用额外空间). class Solution { public void swap(int[] array, int x, int y) { ...原创 2019-11-13 10:32:38 · 151 阅读 · 0 评论