[매일 한 문제] [알고리즘 문제] 비 어 있 는 정수 배열 을 정 하고 특정한 요소 가 한 번 만 나타 나 는 것 을 제외 하고 나머지 모든 요 소 는 두 번 씩 나타 납 니 다.한 번 밖 에 나타 나 지 않 은 원 소 를 찾 아 라.설명: 당신 의 알고리즘 은 선형 시간 복잡 도 를 가 져 야 합 니 다.당신 은 추가 공간 을 사용 하지 않 고 실현 할 수 있 습 니까?

378 단어
해법 이 또는 연산 의 특징: 두 개의 같은 숫자 가 다 르 거나 결 과 는 0 이다.
 
class Solution {
    public int singleNumber(int[] nums) {
        //  :  
        //       :         ,   0。
        //                  ,          ,          ,        0,            ,  0  ,       。
        int n = 0;
        for(int i =0; i

좋은 웹페이지 즐겨찾기