Comments (1)
My suggestions to adjust the issue is as follows:
class ArrayList:
def __init__(self):
self.size_exponent = 0
self.max_size = 0
#last_index initialized with -1
#could also be useful to check for an empty list
self.last_index = -1
self.my_array = []
def append(self, val):
if self.last_index > self.max_size - 1: |\label{line:lst_arr_size}|
self.__resize()
#updating last_index prior to appending the item
self.last_index += 1
self.my_array[self.last_index] = val
def __resize(self):
new_size = 2 ** self.size_exponent
print("new_size = ", new_size)
new_array = [0] * new_size
for i in range(self.max_size): |\label{line:lst_arr_cop1}|
new_array[i] = self.my_array[i]
self.max_size = new_size
self.my_array = new_array
self.size_exponent += 1
def insert(self, idx, val):
#Note the change from > to >=
#this is to assure we will not go out of bounds when accessing
#last_index+1 to shift the list
if self.last_index >= self.max_size - 1:
self.__resize()
for i in range(self.last_index, idx - 1, -1): |\label{line:lst_arrlistins_range}|
self.my_array[i + 1] = self.my_array[i]
self.last_index += 1
self.my_array[idx] = val
from pythonds.
Related Issues (20)
- avector index out of bound issue C++
- Section 2.2 missing HOT 2
- Section 6.11.3 Question 4 Contains Unformatted Tag
- Incorrect number on figure 4.6
- confusing 'Connector' logic in Logic Gate Simulator HOT 1
- 404 Error for Pythonds 3.7
- Graph Discussion Question is Vague HOT 2
- 5.5.2 - Error in text HOT 1
- Multi-Level BinaryTree does not work HOT 3
- Database url HOT 1
- Typesetting mistake in the Quick sort section HOT 1
- 2.1.1 Duplicate ID error HOT 1
- 3.4.1 Typo in link HOT 1
- Missing content? HOT 1
- Sorting is done in nlogn time HOT 3
- Wrong number in 5.12 figure 4 HOT 2
- 1.9.1: discuss f-strings HOT 1
- Solution Manual? HOT 2
- Diagrams are wrong for Prim's algorithm (8.22) HOT 5
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from pythonds.