楼上说的对,!visit[i - 1]和visit[i - 1]都对,只是剪枝的时机不同,举个例子,对于[2, 3, 3],!visit[i - 1]是指一定是先取第一个3,后取第二个3,如果先取第二个3说明这是重复项应该去除; visit[i - 1]是反过来的,先取第二个3,后取第一个3。也就是说对于!visit[i - 1]未剪枝项里相同的元素的排列顺序和原数组(已经排序过的)相同,而visit[i - 1]则恰好相反。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务