给一个数组,使奇数在前偶数在后,不能改变相对位置
2017-09-08 18:16
183 查看
题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:可以再建立一个数组,第一遍处理基数,放在另一个数组的前面,再来一遍处理偶数,接着放。然后再复制。
部分代码:
public void reOrderArray(int [] array) {
int [] array1 = new int[array.length];
int index = 0;
for(int i = 0;i<array.length;i++){
if(array[i] % 2!=0){ //先处理奇数
array1[index] = array[i];
index++;
}
}
for(int i = 0;i<array.length;i++){
if(array[i]%2==0){ //再处理偶数
array1[index] = array[i];
index++;
}
}
for(int i = 0;i<array.length;i++){
array[i] = array1[i];
}
}
说明:我之前再第三个for循环那儿,没有for循环,直接写的是array = array1;
然后我在这个函数最底下逐个输出array,然后根据结果是处理之后的结果,但是在main函数里面输出的是原来的数组。
这是为什么呢?
key:数组类型这个是传递的是引用,当array = array1;是指让array指向array1的位置,但是array本身并没有改变,跟别说是array里面的值。
再举个例子:
public static void main(String[] args) {
// TODO Auto-generated method stub
String aline = "I am a";
String bline = aline;
aline = "I am b";
System.out.println(bline);
}
这个代码的输出是什么呢?到底是 I am a还是I am b呢?
解析:
定义aline指向的是常量里面的“I am a”的位置,然后 定义bline是让它指向a指向的位置,也就是常量里面的“I am a”的位置,之后再令aline指向
“I am b”的位置,但是并没有改变bline指向的位置,所以bline的值就是。。。
key: I am a
说明:传递的如果是引用,那么就相当于是C/C++的指针,如果是值传递,那么就是值的复印件。
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:可以再建立一个数组,第一遍处理基数,放在另一个数组的前面,再来一遍处理偶数,接着放。然后再复制。
部分代码:
public void reOrderArray(int [] array) {
int [] array1 = new int[array.length];
int index = 0;
for(int i = 0;i<array.length;i++){
if(array[i] % 2!=0){ //先处理奇数
array1[index] = array[i];
index++;
}
}
for(int i = 0;i<array.length;i++){
if(array[i]%2==0){ //再处理偶数
array1[index] = array[i];
index++;
}
}
for(int i = 0;i<array.length;i++){
array[i] = array1[i];
}
}
说明:我之前再第三个for循环那儿,没有for循环,直接写的是array = array1;
然后我在这个函数最底下逐个输出array,然后根据结果是处理之后的结果,但是在main函数里面输出的是原来的数组。
这是为什么呢?
key:数组类型这个是传递的是引用,当array = array1;是指让array指向array1的位置,但是array本身并没有改变,跟别说是array里面的值。
再举个例子:
public static void main(String[] args) {
// TODO Auto-generated method stub
String aline = "I am a";
String bline = aline;
aline = "I am b";
System.out.println(bline);
}
这个代码的输出是什么呢?到底是 I am a还是I am b呢?
解析:
定义aline指向的是常量里面的“I am a”的位置,然后 定义bline是让它指向a指向的位置,也就是常量里面的“I am a”的位置,之后再令aline指向
“I am b”的位置,但是并没有改变bline指向的位置,所以bline的值就是。。。
key: I am a
说明:传递的如果是引用,那么就相当于是C/C++的指针,如果是值传递,那么就是值的复印件。
相关文章推荐
- 调整数组顺序,使得奇数在前偶数在后,分别保证奇数和偶数之间的相对位置不变
- 将一个数组中所有的奇数放左边,偶数放右边,且原来数字的相对位置不变
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 将一个数组中奇数放左边偶数放右边,不用考虑数字的相对位置
- 在一个字符串中把大写字母放到字符串中小写字母的后面(不能改变字母的相对位置)
- 剑指offer-----使数组中所有奇数在前,所有偶数在后,并保持相对位置不变
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 传入一个数组进行排列,奇数在前升序,偶数在后降序,在程序执行中不能开辟新数组空间
- 有一个整型二维数组,假设a[3][4] = {初始化了值},求出这个二维数组中所有的最大值,以及最大值对应的下标。 数组内部原有的值不能改变位置。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 12.输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 剑指offer题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 对一个整型数组做奇数在前偶数在后的顺序调整
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。