[LeetCode/Easy] 1089. Duplicate Zeros

1. Input

1) int 배열 arr

 

2. Output

1) 0이 나올 때 1개씩 복사한 결과 배열

2) 결과 배열의 길이는 arr의 길이와 같아야 한다.

 

3. Constraint

1) 1 <= arr.length <= 10^4

2) 0 <= arr[i] <= 9

 

4. Example

Input: arr = [1,0,2,3,0,4,5,0] -> Output: [1,0,0,2,3,0,0,4]

설명: arr의 길이는 8이다.

- arr[1] == 0이므로 0을 복사하면 [1,0,0,2,3,0,4,5]

- 다음 0은 3 뒤에 있으므로 0을 복사하면 [1,0,0,2,3,0,0,4]

 

5. Code

1) 첫 코드(2022/07/14)

for(int i=0 ; i<arr.length-1 ; i++){
    if(arr[i]==0){
        for(int j=arr.length-1 ; j>i ; j--){
            arr[j] = arr[j-1];
        } // for j
        arr[i+1] = 0;
        i++;
    } // if 0
} // for i
return arr;