algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-07-14 11:36:08 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix the index out of bound check in my_list.

Browse Source
This commit is contained in:
Yudong Jin
2023-01-30 17:50:07 +08:00
parent 15c798046a
commit ddd5562b60
11 changed files with 90 additions and 98 deletions
Download Patch File Download Diff File Expand all files Collapse all files

87
docs/chapter_array_and_linkedlist/list.md
View File

@ -668,14 +668,14 @@ comments: true
/* 访问元素 */
public int get(int index) {
// 索引如果越界则抛出异常，下同
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfBoundsException("索引越界");
return nums[index];
}
/* 更新元素 */
public void set(int index, int num) {
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfBoundsException("索引越界");
nums[index] = num;
}
@ -692,7 +692,7 @@ comments: true
/* 中间插入元素 */
public void insert(int index, int num) {
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfBoundsException("索引越界");
// 元素数量超出容量时，触发扩容机制
if (size == capacity())
@ -708,7 +708,7 @@ comments: true
/* 删除元素 */
public int remove(int index) {
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfBoundsException("索引越界");
int num = nums[index];
// 将索引 index 之后的元素都向前移动一位
@ -766,14 +766,14 @@ comments: true
/* 访问元素 */
int get(int index) {
// 索引如果越界则抛出异常，下同
if (index >= size())
if (index < 0 || index >= size())
throw out_of_range("索引越界");
return nums[index];
}
/* 更新元素 */
void set(int index, int num) {
if (index >= size())
if (index < 0 || index >= size())
throw out_of_range("索引越界");
nums[index] = num;
}
@ -790,7 +790,7 @@ comments: true
/* 中间插入元素 */
void insert(int index, int num) {
if (index >= size())
if (index < 0 || index >= size())
throw out_of_range("索引越界");
// 元素数量超出容量时，触发扩容机制
if (size() == capacity())
@ -806,7 +806,7 @@ comments: true
/* 删除元素 */
int remove(int index) {
if (index >= size())
if (index < 0 || index >= size())
throw out_of_range("索引越界");
int num = nums[index];
// 索引 i 之后的元素都向前移动一位
@ -859,17 +859,17 @@ comments: true
""" 访问元素 """
def get(self, index):
# 索引如果越界则抛出异常，下同
assert index < self.__size, "索引越界"
assert index >= 0 and index < self.__size, "索引越界"
return self.__nums[index]
""" 更新元素 """
def set(self, num, index):
assert index < self.__size, "索引越界"
assert index >= 0 and index < self.__size, "索引越界"
self.__nums[index] = num
""" 中间插入（尾部添加）元素 """
def add(self, num, index=-1):
assert index < self.__size, "索引越界"
assert index >= 0 and index < self.__size, "索引越界"
# 若不指定索引 index ，则向数组尾部添加元素
if index == -1:
index = self.__size
@ -885,12 +885,15 @@ comments: true
""" 删除元素 """
def remove(self, index):
assert index < self.__size, "索引越界"
assert index >= 0 and index < self.__size, "索引越界"
num = self.nums[index]
# 索引 i 之后的元素都向前移动一位
for j in range(index, self.__size - 1):
self.__nums[j] = self.__nums[j + 1]
# 更新元素数量
self.__size -= 1
# 返回被删除元素
return num
""" 列表扩容 """
def extend_capacity(self):
@ -934,7 +937,7 @@ comments: true
/* 访问元素 */
func (l *myList) get(index int) int {
// 索引如果越界则抛出异常，下同
if index >= l.numsSize {
if index < 0 || index >= l.numsSize {
panic("索引越界")
}
return l.nums[index]
@ -942,7 +945,7 @@ comments: true
/* 更新元素 */
func (l *myList) set(num, index int) {
if index >= l.numsSize {
if index < 0 || index >= l.numsSize {
panic("索引越界")
}
l.nums[index] = num
@ -961,7 +964,7 @@ comments: true
/* 中间插入元素 */
func (l *myList) insert(num, index int) {
if index >= l.numsSize {
if index < 0 || index >= l.numsSize {
panic("索引越界")
}
// 元素数量超出容量时，触发扩容机制
@ -979,7 +982,7 @@ comments: true
/* 删除元素 */
func (l *myList) remove(index int) int {
if index >= l.numsSize {
if index < 0 || index >= l.numsSize {
panic("索引越界")
}
num := l.nums[index]
@ -1030,15 +1033,15 @@ comments: true
/* 访问元素 */
get(index) {
// 索引如果越界则抛出异常，下同
if (index >= this.#size) {
if (index < 0 || index >= this.#size)
throw new Error('索引越界');
}
return this.#nums[index];
}
/* 更新元素 */
set(index, num) {
if (index >= this._size) throw new Error('索引越界');
if (index < 0 || index >= this.#size)
throw new Error('索引越界');
this.#nums[index] = num;
}
@ -1055,9 +1058,8 @@ comments: true
/* 中间插入元素 */
insert(index, num) {
if (index >= this.#size) {
if (index < 0 || index >= this.#size)
throw new Error('索引越界');
}
// 元素数量超出容量时，触发扩容机制
if (this.#size === this.#capacity) {
this.extendCapacity();
@ -1073,7 +1075,8 @@ comments: true
/* 删除元素 */
remove(index) {
if (index >= this.#size) throw new Error('索引越界');
if (index < 0 || index >= this.#size)
throw new Error('索引越界');
let num = this.#nums[index];
// 将索引 index 之后的元素都向前移动一位
for (let j = index; j < this.#size - 1; j++) {
@ -1125,24 +1128,23 @@ comments: true
/* 访问元素 */
public get(index: number): number {
// 索引如果越界则抛出异常，下同
if (index >= this._size) {
if (index < 0 || index >= this._size)
throw new Error('索引越界');
}
return this.nums[index];
}
/* 更新元素 */
public set(index: number, num: number): void {
if (index >= this._size) throw new Error('索引越界');
if (index < 0 || index >= this._size)
throw new Error('索引越界');
this.nums[index] = num;
}
/* 尾部添加元素 */
public add(num: number): void {
// 如果长度等于容量，则需要扩容
if (this._size === this._capacity) {
if (this._size === this._capacity)
this.extendCapacity();
}
// 将新元素添加到列表尾部
this.nums[this._size] = num;
this._size++;
@ -1150,9 +1152,8 @@ comments: true
/* 中间插入元素 */
public insert(index: number, num: number): void {
if (index >= this._size) {
if (index < 0 || index >= this._size)
throw new Error('索引越界');
}
// 元素数量超出容量时，触发扩容机制
if (this._size === this._capacity) {
this.extendCapacity();
@ -1168,7 +1169,8 @@ comments: true
/* 删除元素 */
public remove(index: number): number {
if (index >= this._size) throw new Error('索引越界');
if (index < 0 || index >= this._size)
throw new Error('索引越界');
let num = this.nums[index];
// 将索引 index 之后的元素都向前移动一位
for (let j = index; j < this._size - 1; j++) {
@ -1230,7 +1232,7 @@ comments: true
public int Get(int index)
{
// 索引如果越界则抛出异常，下同
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfRangeException("索引越界");
return nums[index];
}
@ -1238,7 +1240,7 @@ comments: true
/* 更新元素 */
public void Set(int index, int num)
{
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfRangeException("索引越界");
nums[index] = num;
}
@ -1257,7 +1259,7 @@ comments: true
/* 中间插入元素 */
public void Insert(int index, int num)
{
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfRangeException("索引越界");
// 元素数量超出容量时，触发扩容机制
if (size == Capacity())
@ -1275,7 +1277,7 @@ comments: true
/* 删除元素 */
public int Remove(int index)
{
if (index >= size)
if (index < 0 || index >= size)
throw new IndexOutOfRangeException("索引越界");
int num = nums[index];
// 将索引 index 之后的元素都向前移动一位
@ -1328,7 +1330,7 @@ comments: true
/* 访问元素 */
func get(index: Int) -> Int {
// 索引如果越界则抛出错误，下同
if index >= _size {
if index < 0 || index >= _size {
fatalError("索引越界")
}
return nums[index]
@ -1336,7 +1338,7 @@ comments: true
/* 更新元素 */
func set(index: Int, num: Int) {
if index >= _size {
if index < 0 || index >= _size {
fatalError("索引越界")
}
nums[index] = num
@ -1355,7 +1357,7 @@ comments: true
/* 中间插入元素 */
func insert(index: Int, num: Int) {
if index >= _size {
if index < 0 || index >= _size {
fatalError("索引越界")
}
// 元素数量超出容量时，触发扩容机制
@ -1374,7 +1376,7 @@ comments: true
/* 删除元素 */
@discardableResult
func remove(index: Int) -> Int {
if index >= _size {
if index < 0 || index >= _size {
fatalError("索引越界")
}
let num = nums[index]
@ -1395,14 +1397,5 @@ comments: true
// 更新列表容量
_capacity = nums.count
}
/* 将列表转换为数组 */
func toArray() -> [Int] {
var nums = Array(repeating: 0, count: _size)
for i in 0 ..< _size {
nums[i] = get(index: i)
}
return nums
}
}
```