Fix my list.
This commit is contained in:
parent
8733557f00
commit
01b6c8bb0a
@ -79,16 +79,19 @@ func (l *MyList) insert(num, index int) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
/* 删除元素 */
|
/* 删除元素 */
|
||||||
func (l *MyList) remove(index int) {
|
func (l *MyList) remove(index int) int {
|
||||||
if index >= l.numsSize {
|
if index >= l.numsSize {
|
||||||
panic("索引越界")
|
panic("索引越界")
|
||||||
}
|
}
|
||||||
|
num := l.nums[index]
|
||||||
// 索引 i 之后的元素都向前移动一位
|
// 索引 i 之后的元素都向前移动一位
|
||||||
for j := index; j < l.numsSize-1; j++ {
|
for j := index; j < l.numsSize-1; j++ {
|
||||||
l.nums[j] = l.nums[j+1]
|
l.nums[j] = l.nums[j+1]
|
||||||
}
|
}
|
||||||
// 更新元素数量
|
// 更新元素数量
|
||||||
l.numsSize--
|
l.numsSize--
|
||||||
|
// 返回被删除元素
|
||||||
|
return num
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 列表扩容 */
|
/* 列表扩容 */
|
||||||
@ -103,4 +106,4 @@ func (l *MyList) extendCapacity() {
|
|||||||
func (l *MyList) toArray() []int {
|
func (l *MyList) toArray() []int {
|
||||||
// 仅转换有效长度范围内的列表元素
|
// 仅转换有效长度范围内的列表元素
|
||||||
return l.nums[:l.numsSize]
|
return l.nums[:l.numsSize]
|
||||||
}
|
}
|
||||||
|
@ -55,11 +55,14 @@ class MyList:
|
|||||||
""" 删除元素 """
|
""" 删除元素 """
|
||||||
def remove(self, index):
|
def remove(self, index):
|
||||||
assert index < self.__size, "索引越界"
|
assert index < self.__size, "索引越界"
|
||||||
|
num = self.nums[index]
|
||||||
# 索引 i 之后的元素都向前移动一位
|
# 索引 i 之后的元素都向前移动一位
|
||||||
for j in range(index, self.__size - 1):
|
for j in range(index, self.__size - 1):
|
||||||
self.__nums[j] = self.__nums[j + 1]
|
self.__nums[j] = self.__nums[j + 1]
|
||||||
# 更新元素数量
|
# 更新元素数量
|
||||||
self.__size -= 1
|
self.__size -= 1
|
||||||
|
# 返回被删除元素
|
||||||
|
return num
|
||||||
|
|
||||||
""" 列表扩容 """
|
""" 列表扩容 """
|
||||||
def extend_capacity(self):
|
def extend_capacity(self):
|
||||||
|
Loading…
Reference in New Issue
Block a user