코린이의 소소한 공부노트

[LeetCode/Easy] 2529. Maximum Count of Positive Integer and Negative Integer 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 2529. Maximum Count of Positive Integer and Negative Integer

무지맘 2023. 3. 16. 15:45

1. Input

1) int[] nums

- nums는 오름차순으로 정렬되어 있다.

 

2. Output

1) nums에서 양수의 개수와 음수의 개수를 구한 다음, 더 큰 수를 반환

 

3. Constraint

1) 0은 양수도 음수도 아니다.

2) 1 <= nums.length <= 2000

3) -2000 <= nums[i] <= 2000

 

4. Example

Input: nums = [-2,-1,-1,1,2,3] -> Output: 3

설명: 양수가 3, 음수가 3개이므로 3을 반환한다.

 

5. Code

1) 첫 코드(2023/03/16)

int pos = 0, neg = 0;
for(int i : nums){
    if(i<0) neg++;
    else break;
}
for(int i=nums.length-1 ; i>=0 ; i--){
    if(nums[i]>0) pos++;
    else break;
}
return Math.max(pos,neg);