mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-24 11:16:27 +08:00
Fix a comment in my_list.xx
This commit is contained in:
parent
d528b1ae07
commit
6377e3316a
8 changed files with 8 additions and 8 deletions
|
@ -93,7 +93,7 @@ class MyList {
|
|||
|
||||
/* 列表扩容 */
|
||||
void extendCapacity() {
|
||||
// 新建一个长度为 size * extendRatio 的数组,并将原数组拷贝到新数组
|
||||
// 新建一个长度为原数组 extendRatio 倍的新数组
|
||||
int newCapacity = capacity() * extendRatio;
|
||||
int *tmp = nums;
|
||||
nums = new int[newCapacity];
|
||||
|
|
|
@ -73,7 +73,7 @@ class MyList {
|
|||
|
||||
/* 列表扩容 */
|
||||
void extendCapacity() {
|
||||
// 新建一个长度为 _capacity * _extendRatio 的数组
|
||||
// 新建一个长度为原数组 _extendRatio 倍的新数组
|
||||
final _newNums = List.filled(_capacity * _extendRatio, 0);
|
||||
// 将原数组拷贝到新数组
|
||||
List.copyRange(_newNums, 0, _nums);
|
||||
|
|
|
@ -96,7 +96,7 @@ func (l *myList) remove(index int) int {
|
|||
|
||||
/* 列表扩容 */
|
||||
func (l *myList) extendCapacity() {
|
||||
// 新建一个长度为 self.__size 的数组,并将原数组拷贝到新数组
|
||||
// 新建一个长度为原数组 extendRatio 倍的新数组,并将原数组拷贝到新数组
|
||||
l.nums = append(l.nums, make([]int, l.numsCapacity*(l.extendRatio-1))...)
|
||||
// 更新列表容量
|
||||
l.numsCapacity = len(l.nums)
|
||||
|
|
|
@ -88,7 +88,7 @@ class MyList {
|
|||
|
||||
/* 列表扩容 */
|
||||
public void extendCapacity() {
|
||||
// 新建一个长度为 size 的数组,并将原数组拷贝到新数组
|
||||
// 新建一个长度为原数组 extendRatio 倍的新数组,并将原数组拷贝到新数组
|
||||
nums = Arrays.copyOf(nums, capacity() * extendRatio);
|
||||
// 更新列表容量
|
||||
capacity = nums.length;
|
||||
|
|
|
@ -82,7 +82,7 @@ class MyList {
|
|||
|
||||
/* 列表扩容 */
|
||||
extendCapacity() {
|
||||
// 新建一个长度为 size 的数组,并将原数组拷贝到新数组
|
||||
// 新建一个长度为原数组 extendRatio 倍的新数组,并将原数组拷贝到新数组
|
||||
this.#nums = this.#nums.concat(
|
||||
new Array(this.capacity() * (this.#extendRatio - 1))
|
||||
);
|
||||
|
|
|
@ -73,7 +73,7 @@ class MyList:
|
|||
|
||||
def extend_capacity(self) -> None:
|
||||
"""列表扩容"""
|
||||
# 新建一个长度为 self.__size 的数组,并将原数组拷贝到新数组
|
||||
# 新建一个长度为原数组 __extend_ratio 倍的新数组,并将原数组拷贝到新数组
|
||||
self.__nums = self.__nums + [0] * self.capacity() * (self.__extend_ratio - 1)
|
||||
# 更新列表容量
|
||||
self.__capacity = len(self.__nums)
|
||||
|
|
|
@ -91,7 +91,7 @@ class MyList {
|
|||
|
||||
/* 列表扩容 */
|
||||
func extendCapacity() {
|
||||
// 新建一个长度为 size 的数组,并将原数组拷贝到新数组
|
||||
// 新建一个长度为原数组 extendRatio 倍的新数组,并将原数组拷贝到新数组
|
||||
nums = nums + Array(repeating: 0, count: _capacity * (extendRatio - 1))
|
||||
// 更新列表容量
|
||||
_capacity = nums.count
|
||||
|
|
|
@ -98,7 +98,7 @@ pub fn MyList(comptime T: type) type {
|
|||
|
||||
// 列表扩容
|
||||
pub fn extendCapacity(self: *Self) !void {
|
||||
// 新建一个长度为 size * extend_ratio 的数组,并将原数组拷贝到新数组
|
||||
// 新建一个长度为原数组 extendRatio 倍的新数组,并将原数组拷贝到新数组
|
||||
var newCapacity = self.capacity() * self.extend_ratio;
|
||||
var extend = try self.mem_allocator.alloc(T, newCapacity);
|
||||
std.mem.set(T, extend, @as(T, 0));
|
||||
|
|
Loading…
Reference in a new issue