本人晚上调题已发疯，求助

常规
21

那不是O(n^2)的吗。。。

22

不是

23

你在i从1遍历到n的循环中去处理这些东西

24

那复杂度不就是O(n)吗?

25

难道不是这样的吗？

for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==lst[a[j]]){
				ans=a[i]+1;
				break;
			}
		}
	}
26

??不是

27

so???

28

就是你的一个循环：

for(int i=1;i<=n;i++)//从1遍历到n

如果遍历到的i是lst[a[i]]，即最后出现的a[i]，如果ans==a[i]，就是满足左边有a[i]只奶龙，那么情况数+1

29

管理关贴！！！

30

听懂了没有？理解更重要

31

理解了，我以为判断是要重新找。。。
这美丽的大脑

32

:laughing:QAQ

33

:smiling_face_with_halo: :smiling_face_with_halo:

34

@Erin 关贴