找出重复的数字

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, r;
    bool a[1000000];
    while(cin>>n){
        if(a[n])
            r = n;
        a[n] = true;
    }
    cout<<r<<endl;
    return 0;
}

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        HashMap<Integer,Integer> map = new HashMap<>() ;
        while (sc.hasNext()){
            int n = sc.nextInt();
            if (!map.containsKey(n))
                map.put(n,1);
            else {
                System.out.println(n);
                break;
            }
        }
        sc.close();
    }
}

涉及重复数字的可以用异或来做，这个比较特殊，也可以用先整体求和，再减去对N求和

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    vector<int>num;
    while(cin>>n)
        num.push_back(n);
    for(int i=0;i<num.size()-1;i++)
    {
        for(int j=i+1;j<num.size();j++)
        {
            if(num[i]==num[j])
            {
                cout<<num[i]<<endl;
                return 0;
            }
        }
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int comp(const void* a, const void* b) {
  return *((int*) a) - *((int*) b);
}

int main(const int argc, const char** argv) {
  char input[5000];
  gets(input);
  
  int i, nums[1000], numsSize = 0;
  char* tok = strtok(input, " ");
  while (tok) {
    *(nums + numsSize++) = atoi(tok);
    tok = strtok(NULL, " ");
  }
  
  qsort(nums, numsSize, sizeof(int), comp);
  for (i = 0; i < numsSize - 1; ++i)
    if (*(nums + i) == *(nums + i + 1))
      return printf("%d\n", *(nums + i)), 0;
  
  return 0;
}

/*
思路：直接进行排序，找到那个重复的数字即可
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] str = br.readLine().split(" ");
        int n = str.length;
        int[] arr = new int[n];
        for(int i = 0;i<n;i++)
            arr[i] = Integer.parseInt(str[i]);
        Arrays.sort(arr);
        int same=arr[0];
        for(int i = 0;i<n-1;i++){
            if(arr[i]==arr[i+1]){
                same = arr[i];
                break;
            }
        }
        System.out.println(same);
        
    }
}

//由题意可以知道  仅有一个数字会出现两次
//对每个数出现的次数进行计数
//当有一个数计数到二时结束，输出这个数即可
#include <stdio.h>
int main(){
    int num[1000] = {0};
    int i;
    while(scanf("%d",&i) != EOF){
        num[i]++;
        if(num[i] == 2){
            break;
        }
    }
    printf("%d",i);
    return 0;
}

nums = list(map(int,input().split(' ')))
print(sum(nums)-sum(range(len(nums)-1)))

#include <bits/stdc++.h>
usingnamespacestd;
intmain(void){
    inta,n=0;
    charc;
    set<int> s;
    while((cin>>a).get(c)){
        n=s.size();
        s.insert(a);
        if(n==s.size()){
            cout<<a<<endl;
            return0;
        }
        if(c == '\n') break;
    }
    return0;
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{  vector<double> vec1;  double temp;  while (cin >> temp)  {   vec1.push_back(temp);  char c = cin.get();  if (c == '\n')  break;  if (c == ' ')  continue;  }  sort(vec1.begin(), vec1.end());  for (int i = 0; i < vec1.size()-1; i++)  {  if (vec1[i] == vec1[i + 1])  {  cout << vec1[i] << ' ';  for (int temp = vec1[i]; temp == vec1[i]; i++)  {    }  i--;  continue;  }  }  }

#include <iostream>
#include <set>
using namespace std;
int main()
{
    int x;
    set<int> s;
    int len = 0;
    while(cin >>x)
    {
        s.insert(x);
        if(s.size()== len)
        {
            cout << x << endl;
            break;
        }
        len++;
    }
    return 0;
}

bitset随便记录一下吧

#include <bits/stdc++.h>

using namespace std;

const int N = 50;

int n, m, k;

bitset<1000001>a;

int main() {
    while (~scanf("%d", &n)) {
        if (a[n] == 1) {
            printf("%d\n", n);
            return 0;
        }
        a[n] = 1;
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        List<String> list = Arrays.asList(in.nextLine().split(" "));
        Set<String> set = new HashSet<>();

        for (String str : list) {
            if (set.contains(str)) {
                System.out.println(str);
                break;
            } else {
                set.add(str);
            }
        }


    }


}

package main

import (
    "fmt"
)

func main() {
    var x int
    cnt:=map[int]int{}
    for{
        fmt.Scan(&x)
        cnt[x]++
        if cnt[x]>1{
            fmt.Print(x)
            break
        }
    }
}