1 条题解

  • 0
    @ 2026-7-24 12:18:28
    # 解题思路
    
    答案初始为-1,只在还没找到时记录位置。
    
    # 复杂度
    
    - 时间复杂度:$O(n)$(若题目只有单个整数,则可视为 $O(1)$)。
    - 空间复杂度:$O(n)$ 或 $O(1)$,取决于是否需要保存数组。
    
    # 参考程序
    
    ```cpp
    #include<bits/stdc++.h>
    

    using namespace std;

    int main(){ int n,a[1005],x; cin >> n; for(int i=0;i<n;i++) cin >> a[i]; cin >> x; int pos=-1; for(int i=0;i<n;i++) if(a[i]x && pos-1) pos=i+1; cout << pos; return 0; } ```

    • 1

    【暑假作业 Day 17】目标值首次位置

    信息

    ID
    5044
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    8
    已通过
    6
    上传者