欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java算法實現(xiàn)調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前的講解

 更新時間:2019年01月29日 15:05:35   作者:JimmyU1  
今天小編就為大家分享一篇關(guān)于Java算法實現(xiàn)調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前的講解,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧

調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前

1. 題目描述

輸入一個整數(shù)數(shù)組,實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序,使得所有的奇數(shù)位于數(shù)組的前半部分,所有的偶數(shù)位于位于數(shù)組的后半部分,并保證奇數(shù)和奇數(shù),偶數(shù)和偶數(shù)之間的相對位置不變。

2. 題目分析

該題目類似于一個選擇排序,將奇數(shù)選擇出來,放置于數(shù)據(jù)前面的位置,保持其他未被選擇的元素的相對位置不變;

  • 1. 遍歷數(shù)組,當數(shù)組元素為奇數(shù)是進行處理,判斷條件為 n % 2 != 0
  • 2. 設(shè)置一個變量標注當前已遍歷的元素中奇數(shù)的個數(shù)oddNum,也是將該奇數(shù)元素放置于數(shù)組中的索引
  • 3. 循環(huán)將該元素前至上一個奇數(shù)(已放置好的奇數(shù)元素位于數(shù)組oddNum的位置)之間的偶數(shù)向后移一位,然后將該元素放置于oddNum+1的位置

3. 解題代碼

public class Solution {
  public void reOrderArray(int [] array) {
    int oddNum = 0;
    for (int i = 0; i < array.length; i++) {
      if (array[i] % 2 != 0) {
        int temp = array[i];
        for (int j = i; j > oddNum; j--) {
          array[j] = array[j - 1];
        }
        array[oddNum] = temp;
        oddNum++;
      }
    }
  }
}

總結(jié)

以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接

相關(guān)文章

  • Java的二叉樹排序以及遍歷文件展示文本格式的文件樹

    Java的二叉樹排序以及遍歷文件展示文本格式的文件樹

    這篇文章主要介紹了Java的二叉樹排序以及遍歷文件展示文本格式的文件樹,是對二叉樹結(jié)構(gòu)學習的兩個很好的實踐,需要的朋友可以參考下
    2015-11-11
  • Java全面細致講解final的使用

    Java全面細致講解final的使用

    關(guān)于final關(guān)鍵字,它也是我們一個經(jīng)常用的關(guān)鍵字,可以修飾在類上、或者修飾在變量、方法上,以此看來定義它的一些不可變性!像我們經(jīng)常使用的String類中,它便是final來修飾的類,并且它的字符數(shù)組也是被final所修飾的。但是一些final的一些細節(jié)你真的了解過嗎
    2022-05-05
  • 淺談一下Java的線程并發(fā)

    淺談一下Java的線程并發(fā)

    大家好,本篇文章主要講的是淺談一下Java的線程并發(fā),感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-02-02
  • JPA設(shè)置默認字段及其長度詳解

    JPA設(shè)置默認字段及其長度詳解

    JPA是Java Persistence API的簡稱,中文名Java持久層API,是JDK 5.0注解或XML描述對象-關(guān)系表的映射關(guān)系,并將運行期的實體對象持久化到數(shù)據(jù)庫中。本文主要介紹了JPA如何設(shè)置默認字段及其長度,感興趣的同學可以了解一下
    2021-12-12
  • javaweb圖書商城設(shè)計之購物車模塊(3)

    javaweb圖書商城設(shè)計之購物車模塊(3)

    這篇文章主要為大家詳細介紹了javaweb圖書商城設(shè)計之購物車模塊的相關(guān)資料,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2016-11-11
  • 理解Java設(shè)計模式編程中的迪米特原則

    理解Java設(shè)計模式編程中的迪米特原則

    這篇文章主要介紹了Java設(shè)計模式編程中的迪米特原則,迪米特原則旨在降低類與類之間的耦合,需要的朋友可以參考下
    2016-02-02
  • Java 實戰(zhàn)練手項目之酒店管理系統(tǒng)的實現(xiàn)流程

    Java 實戰(zhàn)練手項目之酒店管理系統(tǒng)的實現(xiàn)流程

    讀萬卷書不如行萬里路,只學書上的理論是遠遠不夠的,只有在實戰(zhàn)中才能獲得能力的提升,本篇文章手把手帶你用java+SSM+jsp+mysql+maven實現(xiàn)一個酒店管理系統(tǒng),大家可以在過程中查缺補漏,提升水平
    2021-11-11
  • SpringBoot中@ConditionalOnProperty注解的使用方法詳解

    SpringBoot中@ConditionalOnProperty注解的使用方法詳解

    這篇文章主要介紹了SpringBoot中@ConditionalOnProperty注解的使用方法詳解,在開發(fā)基于SpringBoot框架的項目時,會用到下面的條件注解,有時會有需要控制配置類是否生效或注入到Spring上下文中的場景,可以使用@ConditionalOnProperty注解來控制,需要的朋友可以參考下
    2024-01-01
  • java利用遞歸實現(xiàn)類別樹示例代碼

    java利用遞歸實現(xiàn)類別樹示例代碼

    這篇文章主要給大家介紹了關(guān)于java利用遞歸實現(xiàn)類別樹的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-12-12
  • springboot中自定義異常以及定制異常界面實現(xiàn)過程解析

    springboot中自定義異常以及定制異常界面實現(xiàn)過程解析

    這篇文章主要介紹了springboot中自定義異常以及定制異常界面實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-09-09

最新評論