알고리즘 3 반복 찾기

507 단어
제목: n + 1 개의 무질서 한 숫자 가 있 고 수치 범위 1 - n 이 있 으 며 유일 하 게 중복 되 는 숫자 를 찾 습 니 다.제한 조건: 데 이 터 를 불 러 올 수 있 는 메모 리 는 n / 8 바이트 밖 에 없습니다.(n 은 정수) 사고: 1 + n 개의 수, 수의 수치 범 위 는 1 에서 n 까지 의 정수 이 고 그 중에서 한 개의 수 만 중복 되 며 n 개의 값 이 있다 는 것 을 설명 하 며 모든 수 를 n * (n - 1) / 2 를 추가 하고 빼 면 중복 되 는 값 이다.코드
public int findRepeat(int[] a) {
    int sum = 0;
    for (int i = 0; i < a.length; i++) {
        sum += a[i];
    }
    int nsum=(a.length-1) * (a.length)/2;
    int  s = sum - nsum;
    return s;
}

좋은 웹페이지 즐겨찾기