From f082fc08a108fd2d36234d3294d6e60c7c1a5eee Mon Sep 17 00:00:00 2001
From: "huangge1199@hotmail.com" <huangge1199>
Date: Sun, 27 Jun 2021 10:29:32 +0800
Subject: [PATCH] =?UTF-8?q?=E5=8A=A8=E6=80=81=E6=95=B0=E7=BB=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../java/com/code/leet/entiy/LCArray.java     | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 src/main/java/com/code/leet/entiy/LCArray.java

diff --git a/src/main/java/com/code/leet/entiy/LCArray.java b/src/main/java/com/code/leet/entiy/LCArray.java
new file mode 100644
index 0000000..fab1e17
--- /dev/null
+++ b/src/main/java/com/code/leet/entiy/LCArray.java
@@ -0,0 +1,39 @@
+package com.code.leet.entiy;
+
+import java.util.stream.IntStream;
+
+public class LCArray {
+
+    int[] arr;
+    int curIndex;
+    int maxSize;
+
+    public LCArray() {
+        arr = new int[1];
+        curIndex = 0;
+        maxSize = 1;
+    }
+
+    public void push_back(int n) {
+        if(curIndex==maxSize){
+            maxSize *= 2;
+            int[] temp = new int[maxSize];
+            if (curIndex >= 0) System.arraycopy(arr, 0, temp, 0, curIndex);
+            arr = temp;
+        }
+        arr[curIndex] = n;
+        curIndex++;
+    }
+
+    public void pop_back() {
+        curIndex--;
+    }
+
+    public int size() {
+        return curIndex;
+    }
+
+    public int index(int idx) {
+        return arr[idx];
+    }
+}