前言：線性表的陣列描述，在物理空間上連續儲存，利用索引隨機讀取元素。
線性表：也稱為有序表，形如（e0,e1,e2...en-1）,n為有窮自然數，可以認為e0先於e1，e1先於e2，除了這種先後關係，線性表不再有其他關係。
題目：給定兩個有序整數陣列nums1和nums2，將它們合併成新的有序陣列nums3
演算法思路：
從兩陣列的最左邊開始，按位迴圈比較兩個陣列的元素，較小的元素放入新陣列，且其對應的陣列下標加一（較大元素對應的下標不加一），直到某乙個下標等於該對應陣列長度時退出迴圈。
此時較短陣列已經遍歷完畢並全部放入新陣列，較長陣列還有部分剩餘，最後將剩餘元素放入新陣列即可
/*
* 合併兩個有序陣列：給定兩個有序整數陣列nums1和nums2，將它們合併成新的有序陣列nums3
*/public class arraymerge1 ，那麼對應的輸出是第乙個重複的數字5。
演算法思想：
儲存在乙個整數組dp中，以給定陣列元素為下標i，如果dp[i]累加超過1，則判定i為重複數字
/*** * @author 何哥
* * 找出陣列中第乙個重複的數字:
* 例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字5。
* */
public class duplicatecheckarray2
return 0; //沒有重複數字 }
}
/**
* @author 何哥
* * 找到陣列中第乙個不重複的整數
* */
public class no
return 0;
}}
資料結構基礎1
資料結構是計算機儲存 組織資料的方式。好的資料結構可以帶來更高的執行或者儲存效率，資料結構往往同檢索演算法和索引技術有關。乙個資料結構的設計過程分成抽象層 資料結構層和實現層。其中，抽象層是指抽象資料型別層，它討論資料的邏輯結構及其運算，資料結構層和實現層討論乙個資料結構的表示和在計算機內的儲存細節...
資料結構 1 稀疏陣列
在使用二維陣列儲存資料時，如果儲存的非預設值 比如 int 型別的預設值是0 的個數少於整個二維陣列的大小時，就可以考慮使用稀疏陣列來減少記憶體使用空間 稀疏陣列的第一維是普通陣列的一維長度二維長度和非預設元素個數 其他維是非預設元素的一維下標二維下標和元素值 獲取普通陣列的一維和二維的長度，以及非...
資料結構1 基礎定義
程式 資料結構 演算法 資料結構 基於c語言來說，c只給出了一些基本的資料型別，如int，char等，但處理複雜問題時，只用這些基本的資料型別很難設計出高效的演算法去解決問題，比如 設計乙個學生資訊管理系統，乙個學生的資訊包括 學號，姓名，性別，籍貫，專業，等等，學號是數字，其他的是字元，如果乙個乙...