Skip to content

旋转数组三个值一样的情况,应该直接return吧? #19

@gospel303

Description

@gospel303
            elif rotateArray[mid] == rotateArray[front] and rotateArray[front] == rotateArray[rear]:
                for i in range(1, len(rotateArray)):
                    if rotateArray[i] < minVal:
                        minVal = rotateArray[i]
                        rear = i

这一段代码,mid,front,rear的值都一样之后,遍历整个数组找出最小值了,应该就直接return吧,怎么又进循环了。这里又多循环几次,切到只剩两个数了才出循环,不是做白工了吗。第一次就已经在整个list里遍历了一遍,找出最小值了,再循环没意义啊。

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions