2. 程式人生 > 實用技巧 >請編寫一個函式，其功能為輸入一個整數陣列，調整陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。要求時間複雜度為O(n)。

請編寫一個函式，其功能為輸入一個整數陣列，調整陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。要求時間複雜度為O(n)。

阿新 • • 發佈：2020-08-09
請編寫一個函式，其功能為輸入一個整數陣列，調整陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。要求時間複雜度為O(n)。 


getNewArr(arr){
letarr1=[]
letarr2=[]
for(letninarr){
if(arr[n]%2==0){
arr1.push(arr[n])
}else{
arr2.push(arr[n])
}
}
returnarr2.concat(arr1)
},



　　this.arr=[1,2,3,4]
 console.log(this.getNewArr(this.arr))
　　// [1,3,2,4]






   
 
 
 

             
          

            
  

           

               
              
             

            

            

            
相關推薦

			   
            
            
            
 

    


    
    
請編寫一個函式，其功能為輸入一個整數陣列，調整陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。要求時間複雜度為O(n)。

    
請編寫一個函式，其功能為輸入一個整數陣列，調整陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。要求時間複雜度為O(n)。
 


  
 

    


    
    
演算法筆記-完全二叉樹個數計算(時間複雜度小於O(n))

    
------------恢復內容開始------------
　　首先科普一個事實，對於一個滿二叉樹來說，節點個數=（1<< (高度))-1。
 


  
 

    


    
    
【刷題】連結串列的迴文結構——對於一個連結串列，請設計一個時間複雜度為O(n),額外空間複雜度為O(1)的演算法，判斷其是否為迴文結構。

    
題目：連結串列的迴文結構
對於一個連結串列，請設計一個時間複雜度為O(n),額外空間複雜度為O(1)的演算法，判斷其是否為迴文結構。
 


  
 

    


    
    
淺談Java如何實現一個基於LRU時間複雜度為O(1)的快取

    
LRU：Least Recently Used最近最少使用，當快取容量不足時，先淘汰最近最少使用的資料。就像JVM垃圾回收一樣，希望將存活的物件移動到記憶體的一端，然後清除其餘空間。
 


  
 

    


    
    
時間複雜度為O(nlogn)的排序演演算法

    
時間複雜度為O(nlogn)的排序演演算法（歸併排序、快速排序）,比時間複雜度O(n²)的排序演演算法更適合大規模資料排序。
 


  
 

    


    
    
排序（二）時間複雜度為O(nlogn)的排序演算法

    
時間複雜度為O(nlogn)的排序演算法（歸併排序、快速排序）,比時間複雜度O(n²)的排序演算法更適合大規模資料排序。
 


  
 

    


    
    
排序演算法（一）時間複雜度為O(n²)的排序演算法

    
排序演算法（一）
排序演算法
時間複雜度
是否基於比較
冒泡、插入、選擇
O(n²)
 


  
 

    


    
    
排序—時間複雜度為O(n2)的三種排序演算法

    
技術標籤：演算法
轉發：https://www.cnblogs.com/zpchya/p/10757878.html
排序—時間複雜度為O(n2)的三種排序演算法
 


  
 

    


    
    
js 格式化雙層陣列使得時間複雜度為O(n)的嘗試

    
格式化雙層陣列使得時間複雜度為O(n)的嘗試

提取關鍵資料，將雙層陣列扁平化為單層
 


  
 

    


    
    
氣泡排序與優化  如何實現最優時間複雜度為O(n)的氣泡排序

    
氣泡排序與優化
氣泡排序是一種簡單經典的排序,通過比較相鄰位置,在第n趟比較結束之後即可確定第n大/小的值,比較結束後全部元素按照順序排列
 


  
 

    


    
    
陣列nums包含從0到n的所有整數，但其中缺了一個。請編寫程式碼找出那個缺失的整數。時間複雜度O(n)

    
技術標籤：C語言學習筆記資料結構leetcode演算法
陣列nums包含從0到n的所有整數，但其中缺了一個。請編寫程式碼找出那個缺失的整數。時間複雜度O(n)
 


  
 

    


    
    
2020-09-18：LRU手擼，說下時間複雜度和空間複雜度。

    
福哥答案2020-09-18：
方法：雜湊表 + 雙向連結串列。時間複雜度：對於 put 和 get 都是 O(1)。空間複雜度：O(capacity)，因為雜湊表和雙向連結串列最多儲存 capacity+1 個元素。
 


  
 

    


    
    
力扣刷題筆記：1005. K 次取反後最大化的陣列和（時間複雜度低，思路簡單、完整題解程式碼及註釋）

    
技術標籤：刷題筆記pythonleetcode
題目：
1005、 K 次取反後最大化的陣列和 給定一個整數陣列 A，我們只能用以下方法修改該陣列：我們選擇某個索引 i 並將 A[i] 替換為 -A[i]，然後總共重複這個過程 K 次。（我
 


  
 

    


    
    
面試回顧與解析：在O(logN)時間複雜度下求二叉樹中序後繼

    
回顧
話說，一多個月前，那時我剛剛開始找工作，對獵頭推的一家跨境電商w**h很感興趣，大有志在必得的興致。
 


  
 

    


    
    
解惑3：時間頻度，演算法時間複雜度

    
一、概述
先放百科上的說法：

演算法的時間複雜度（Time complexity）是一個函式，它定性描述該演算法的執行時間。這是一個代表演算法輸入值的字串的長度的函式。
 


  
 

    


    
    
二路歸併，解決JAVA合併兩個有序陣列(時間複雜度O(n))

    
public static void main(String[] args) {
Random rand = new Random();
int[] arr1 = new int[10];
int[] arr2 = new int[15];
 


  
 

    


    
    
對數，指數,logN，時間複雜度

    
https://www.shuxuele.com/algebra/logarithms.html
https://juejin.im/entry/593f56528d6d810058a355f4
在最簡單的層面，對數解答以下問題：
 


  
 

    


    
    
排序演算法相關的時間複雜度和程序穩定性，快排的原理

    
排序圖表:有序的變化是向量變化(向量變化存在正負)：（內部有序的部分+某個增量元素(同趨勢)）整體為具有同樣有序趨勢的新的有序部分。 一、插入排序(逐個插入)(基底空容器) 每次將某個待排序的資料，跟前面
 


  
 

    


    
    
判斷迴文連結串列，時間複雜度O(n)，空間複雜度O(1)

    
leetcode234
思路：（1）快慢指標找到連結串列中點（2）原地反轉中點之後的連結串列（3）比較兩段連結串列的值（4）反轉的連結串列再反轉回去
 


  
 

    


    
    
random.choices 函式時間複雜度

    
random.choices 函式
python 官方標準庫 random 中，有個函式 random.choices(population, weights=None, *, cum_weights=None, k=1)，比起常用的 random.choice(seq)，這個函式可以指定概率權重和選擇次數。