Leetcode 170. 양수 의 합 III - 데이터 구조 설계
7206 단어 Leetcode
출처: 스냅 백 (LeetCode) 링크:https://leetcode-cn.com/problems/two-sum-iii-data-structure-design 저작권 은 인터넷 에 귀속 된다.상업 전 재 는 정부 에 연락 하여 권한 을 부여 해 주 십시오. 비 상업 전 재 는 출처 를 밝 혀 주 십시오.
방법.
class TwoSum {
//
private ArrayList<Integer> nums;
private boolean is_sorted;
/** Initialize your data structure here. */
public TwoSum(){
this.nums = new ArrayList<Integer>();
is_sorted =false;
}
/** Add the number to an internal data structure.. */
public void add(int number) {
this.nums.add(number);
this.is_sorted = false;
}
/** Find if there exists any pair of numbers which sum is equal to the value. */
public boolean find(int value) {
if (!this.is_sorted) {
// Collections
Collections.sort(this.nums);
}
int low = 0, high = this.nums.size() - 1;
while (low < high) {
int twosum = this.nums.get(low) + this.nums.get(high);
if (twosum < value)
low += 1;
else if (twosum > value)
high -= 1;
else
return true;
}
// false
return false;
}
}
/**
* Your TwoSum object will be instantiated and called as such:
* TwoSum obj = new TwoSum();
* obj.add(number);
* boolean param_2 = obj.find(value);
*/
사고의 방향
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
LeetCode 문제풀이 노트 113.경로 총 II경로 총 II 제목 요구 사항 문제풀이 두 갈래 나무와 목표와 뿌리 노드에서 잎 노드까지의 모든 경로를 찾는 것은 목표와 같은 경로입니다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 다음과 같은 두 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.