조컴퓨터

35. Search Insert Position 본문

LeetCode/Algorithms

35. Search Insert Position

챠오위 2021. 10. 20. 23:04

 

for문을 돌리려고 했으나 for문보다는 인덱스 값 두 개와 조건 하나를 두어서 인덱스 값을 대입해 비교하는 쪽이 식을 세우기에 훨씬 수월했다.

 

class Solution {
    public int searchInsert(int[] nums, int target) {
        int i = 0;
        int idx = 0;
        
        while( i<nums.length ) {
            if( nums[idx] < target ) {
                idx++;
            }
            i++;
        }
        return idx;
    }
}

 

 

 

'LeetCode > Algorithms' 카테고리의 다른 글

58. Length of Last Word  (0) 2021.10.28
53. Maximum Subarray  (0) 2021.10.27
28. Implement strStr()  (0) 2021.10.20
27. Remove Element  (0) 2021.10.19
26. Remove Duplicates from Sorted Array  (0) 2021.10.17