奇偶分割数组

原创 2016年05月31日 16:40:22

分割一个整数数组,使得奇数在前偶数在后 

给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]

public class Solution {
    /**
     * @param nums: an array of integers
     * @return: nothing
     * "双指针概念 从两头开始"

     * 左边找到第一个偶数与右边找到的第一个奇数交换
     */
    public void partitionArray(int[] nums) {
        // write your code here;
        int temp;
        int i = 0;
        int j = nums.length - 1;

        while (i < j){
            while(nums[i]%2 == 1){
                i++;
            }
             while(nums[j]%2 == 0){
                j--;
            }
            if(i<j){
                temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
      /*  while (i < j){//直接找到左边第一个偶数,与后面的交换 交换之后继续检查交换得来的数
            if (nums[i] % 2 == 0){
                 temp = nums[i];
                 nums[i] = nums[j];
                 nums[j] = temp;
                 j--;
                }
            else{
                i++;
            }
        }*/
    
    }
}

用 Python实现链表的翻转,奇偶下标修改(利用数组,非常简单)

1. 首先是链表翻转 效果: 0->1->2->3 ...... ->9     变为   9->8->7->......->0 class NodeList: def __init__(...

1377 数组奇偶对调排序 C语言

问题 F: 数组奇偶排序(数组)时间限制: 1 Sec 内存限制: 128 MB 提交: 195 解决: 89 [提交][状态][讨论版] 题目描述输入n,输入n个整数。调整数字位置使得偶数...

数组奇偶按照一定顺序排列

对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉放且输出数组第一位放奇数,若奇数和偶数不等长,则把剩下的直接放到数组中。 #include #include using na...
  • hwltony
  • hwltony
  • 2013年08月28日 11:02
  • 536

字符串反转及数组奇偶划分

//将字符串反转,型如:123 456 789 abc ,反转后的结果是 abc 789 456 123 /* #include #include using namespace std; v...

作业4:杨辉三角&奇偶阶乘&数组平均数

一、问题及代码 /* *文件名:杨辉三角.cpp *作者:吴涛涛 *完成日期:2017年4月10日 *版本号:2.0 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 编写函数,形成n...

助教:c/c++——数组元素奇偶排列:由此引发对if和while语句的简单问题的思考

我用到的教材是《c/c++语言》
  • xmh1954
  • xmh1954
  • 2014年04月18日 11:51
  • 914

Java数据结构与算法之数组排序——奇偶排序

思路: 它的思路是在数组中重复两趟扫描。 第一趟扫描选择所有的数据项对,a[j]和a[j+1],j是奇数(j=1,3,5,……)。 如果它们的关键字的值次序颠倒,就交换它们。 第二...
  • a80C51
  • a80C51
  • 2015年10月08日 20:45
  • 326

winform 奇偶分割源码

  • 2009年11月26日 14:15
  • 17KB
  • 下载

对单链表分割为奇偶有序链表

原理: ①对原链表中数据进行奇偶分布,奇数在前偶数在后 ②对原链表进行遍历,直至遍历至偶数,进行分割 ③对分割后的链表进行排序/头插法建立带头结点的单链表函数/ LinkList *Creat...
  • Rankir
  • Rankir
  • 2017年03月15日 22:57
  • 699

1、使用快速枚举语法实现: //构建一个NSSMutableArray数组,用@”1”至@”100”进行填充。以NSLog依次打印数组中的内容,将此数组分为奇偶两数组,再打印两新数组中的元素。

1、使用快速枚举语法实现: //构建一个NSSMutableArray数组,用@”1”至@”100”进行填充。以NSLog依次打印数组中的内容,将此数组分为奇偶两数组,再打印两新数组中的元素。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:奇偶分割数组
举报原因:
原因补充:

(最多只允许输入30个字)