狡猾的雇主

const int Max = 9999;
int main()
{
	int n;
	int num[Max]{0};
	cin >> n; //人数
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		num[x]++;
	}
	int res = -1;
	for (int i = 0; i < Max; i++) {
		if (num[i] == 1) {
			res = i;
			break;
		}
	}
	cout << res << endl;
	system("pause>nul");
	return 0;
}

不用那么麻烦，直接用数组记录x出现的次数，每重复一次就让num[x]++,再让游标从小到大遍历数组，第一次访问到数组数量等于1的就说明是最小且仅出现过一次的数。

#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_set>
#include <set>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    set<int> noseen;
    unordered_set<int> seen;
    for (int i = 0; i < n; i++)
    {
        int galary;
        cin >> galary;
        if (seen.count(galary))
        {
           continue;
        }
        else if (noseen.count(galary))
        {
            noseen.erase(galary);
            seen.insert(galary);
        }
        else
        {
            noseen.insert(galary);
        }
    }
    if (noseen.empty())
    {
        cout << -1 << endl;
    }
    else
    {
        auto it = noseen.begin();
        cout << *it << endl;
    }
}

n = int(input())
n_list = list(map(int,input().split()))
while True:
    n -= 1
        min_num = 0
    n_list.sort()
    j = len(n_list)
    if j == 1:
        min_num = n_list[0]
        break
    else:
        if n_list[0] == n_list[j - 1]:
            min_num = -1
            break
        else:
            min_num = min(n_list)
            m = n_list.count(min_num)

            if n_list.count(min_num) == 1:
                break
            else:
                i = 1
                for i in range(m):
                    n_list.remove(min_num)
print(min_num)

if语句进行逐一判断，只有一个元素时，直接返回这个值；多个元素相等时，返回-1；
多个元素不等时，选择列表中最小的值，判断隔个数，大于1就全部删除，重新判断；

#include<iostream>
#include<vector>
#include<unordered_map>
#include<limits.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    unordered_map<int, int> map;
    for (int i = 0; i < n; ++i){
        cin >> nums[i];
        map[nums[i]]++;
    }
    
    int min = INT_MAX;
    for (auto [a, b] : map){
        if (b == 1 && a < min) {
            min = a;
        }
    }
    int ans = min==INT_MAX ? -1 : min;
    cout << ans;
    return 0;
}

n = int(input())
money_hope = list(map(int,input().split()))
res = []
count = [0]*10001
for i in range(n):
    count[money_hope[i]] += 1
try:
    res.append(count.index(1))
except:
    pass
if res == []:
    print(-1)
else:
    print(min(res))

let n = Number(readline());
let nums = readline().split(' ').map(Number);
nums.sort((a,b) =>{return a-b;});
let set = {};
let min = Infinity;
for(let i=0; i<n; i++){
    set[nums[i]] = (set[nums[i]] || 0) + 1;
}
if(set[nums[0]] == 1){
    console.log(nums[0]);
}else{
    for(let key in set){
        if(set[key] == 1){
            min = Math.min(min ,key);
        }
    }
    if(min == Infinity){
        console.log(-1);
    }else{
        console.log(min);
    }
}

将数组排序，二分查找元素的最后索引。
排序：O(nlogn)，查找: O(nlogn)

package main
import (
    "fmt"
    "sort"
)
func binSearch(arr []int, key int) int {
    lo, hi := 0, len(arr)-1
    for lo < hi {
        mid := lo + (hi - lo) >> 1
        if key < arr[mid] {
            hi = mid-1
        } else {
            if lo == mid {
                break
            }
            lo = mid
        }
    }
    if arr[hi] == key {
        return hi
    } else {
        return lo
    }
}
func main() {
    var n int
    fmt.Scan(&n)
    // 从min到max，找到第一个没有重复的数字
    arr := make([]int, n)
    for i := 0; i < n; i++ {
        fmt.Scan(&arr[i])
    }
    sort.Ints(arr)
    ret := -1
    for i := 0; i < n; {
        idx := binSearch(arr, arr[i])
        if idx == i {
            ret = arr[i]
            break
        }
        i = idx+1
    }
    fmt.Println(ret)
}

public class Main{
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        int []curr=new int[10010];
        int n=scan.nextInt();
        for(int i=0;i<n;i++){
            int idx=scan.nextInt();
            curr[idx]++;
        }
        for(int i=0;i<10001;i++){
             if(curr[i]==1){System.out.print(i);return;}
        }
        System.out.print(-1);
         
    }
     
}