关于insert()中的ShiftUp()中count的疑问

来源:4-3 Shift Up

邹正霖

2020-11-01

    void insert(Item item){
        assert( count + 1 <= capacity );
        data[count+1] = item;
        count ++;
        shiftUp(count);
    }

老师,这里的shiftUp( )中的为什么是count,而不是count+1?
这时候不是有count+1个数,而且新加入的元素是在count+1位置。
谢谢老师解答。

写回答

1回答

liuyubobobo

2020-11-01

因为在 shiftup 之前,count ++ 了一下:)


继续加油!:)

0
1
邹正霖
对哦,蠢了蠢了 谢谢老师
2020-11-02
共1条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程