136. 한 번 만 나타 나 는 숫자

2156 단어
빈 정수 가 아 닌 배열 을 지정 합 니 다. 특정한 요소 가 한 번 만 나타 나 는 것 을 제외 하고 나머지 모든 요 소 는 두 번 씩 나타 납 니 다.한 번 밖 에 나타 나 지 않 은 원 소 를 찾 아 라.설명: 당신 의 알고리즘 은 선형 시간 복잡 도 를 가 져 야 합 니 다.당신 은 추가 공간 을 사용 하지 않 고 실현 할 수 있 습 니까?예시 1: 입력: [2, 2, 1] 출력: 1 예시 2: 입력: [4, 1, 2, 1, 2] 출력: 4 이 또는 연산
class Solution {
public:
	int singleNumber(vector<int>& nums) {
		int num = 0;
		for (int i = 0; i < nums.size(); i++)
		{
			num ^= nums[i];
		}
		return num;
	}
};

링크:https://leetcode-cn.com/problems/single-number
Hash VS. BinarySearch
Codeforces 831D Office Keys[2점]

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage