[LeetCode/Easy] 1365. How Many Numbers Are Smaller Than the Current Number

1. Input

1) 정수 배열 nums

 

2. Output

1) nums[i] = (nums[i]보다 작은 요소의 개수)로 치환한 배열

2) 이때 자기 자신을 제외한 나머지 요소만 비교한다.

 

3. Constraint

1) 2 <= nums.length <= 500

2) 0 <= nums[i] <= 100

 

4. Example

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

설명:

- index 0: 8보다 작은 수는 4개

- index 1: 1보다 작은 수는 0개

- index 2: 2보다 작은 수는 1개

- index 3: 2보다 작은 수는 1개

- index 4: 3보다 작은 수는 3개

- 따라서 [4,0,1,1,3]을 반환한다.

 

5. Code

1) 첫 코드(2022/06/03)

int len = nums.length;
int[] ans = new int[len];
int n;
for(int i=0 ; i<len ; i++){
    n = nums[i];
    for(int j=0 ; j<len ; j++){
        if(nums[j] < n) ans[i]++;
    } // for j
} // for i
return ans;