Find Target in Array

Linear Search
Array

Given an integer array nums and an integer target, return the index of the first occurrence of target in nums, or -1 if it is not present. Walk the array linearly — no assumption of sortedness.

Examples

Example 1

Input

nums

1

3

5

7

9

target5

Output

2

Example 2

Input

nums

1

3

5

7

9

target4

Output

-1

Example 3

Input

nums

2

4

6

8

target2

Output

0

Constraints

1 ≤ nums.length ≤ 10⁴
-10⁴ ≤ nums[i], target ≤ 10⁴
nums may contain duplicates; return the index of the first one.

Stuck? Hint 1

Scan from index 0; return as soon as you see a match.

Input

1

3

5

7

9

target5

Expected Output

Ctrl / ⌘ + Enter

Find Target in Array

Linear Search
Array

Given an integer array nums and an integer target, return the index of the first occurrence of target in nums, or -1 if it is not present. Walk the array linearly — no assumption of sortedness.

Examples

Example 1

Input

nums

1

3

5

7

9

target5

Output

2

Example 2

Input

nums

1

3

5

7

9

target4

Output

-1

Example 3

Input

nums

2

4

6

8

target2

Output

0

Constraints

1 ≤ nums.length ≤ 10⁴
-10⁴ ≤ nums[i], target ≤ 10⁴
nums may contain duplicates; return the index of the first one.

Stuck? Hint 1

Scan from index 0; return as soon as you see a match.

Input

1

3

5

7

9

target5

Expected Output

Ctrl / ⌘ + Enter