Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commitdb9382d

Browse files
committed
feat: add leetcode-1 solution.
1 parentd197a23 commitdb9382d

File tree

3 files changed

+52
-23
lines changed

3 files changed

+52
-23
lines changed
Lines changed: 6 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
packagecom.yeahqing.easy._0001;
22

3+
importcom.yeahqing.structure.Interval;
4+
importcom.yeahqing.util.IOUtil;
5+
36
importjava.util.*;
47

58
/**
@@ -15,21 +18,15 @@ public int[] twoSum(int[] nums, int target) {
1518
returnnewint[]{i,map.get(nums[i])};
1619
}
1720
// 找target-nums[i]是否存在
18-
map.put(target-nums[i],i);
21+
map.put(target -nums[i],i);
1922
}
2023
returnnewint[]{};
2124
}
2225

2326
publicstaticvoidmain(String[]args) {
2427
Solutionsolution =newSolution();
25-
Scannerscan =newScanner(System.in);
26-
String[]arr =scan.nextLine().split(",");
27-
int[]nums =newint[arr.length];
28-
for (inti =0;i <nums.length;i++) {
29-
nums[i] =Integer.parseInt(arr[i]);
30-
}
31-
inttarget =scan.nextInt();
28+
inttarget =9;
29+
int[]nums =Interval.createTestData("[2,7,11,15]");
3230
System.out.println(Arrays.toString(solution.twoSum(nums,target)));
33-
scan.close();
3431
}
3532
}
Lines changed: 25 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.yeahqing.structure;
22

33
importjava.util.ArrayList;
4+
importjava.util.Iterator;
45
importjava.util.List;
56

67
/**
@@ -21,31 +22,41 @@ public Interval(int s, int e) {
2122
end =e;
2223
}
2324

24-
publicstaticList<Interval>createTestData(Stringdata) {
25-
List<Interval>list =newArrayList<>();
26-
String[]d =data.substring(1,data.length() -1).split("],\\[");
25+
/***
26+
* 输入一维字符串数组,返回整型数组
27+
* @param data "[1, 2, 3, 4]"
28+
* @return int[]
29+
*/
30+
publicstaticint[]createTestData(Stringdata) {
31+
List<Integer>list =newArrayList<>();
32+
String[]d =data.substring(1,data.length() -1).split(",");
2733
for (Strings :d) {
28-
String[]sub =s.split(",");
2934
// parseInt返回int, valueOf返回Integer
30-
list.add(newInterval(Integer.parseInt(sub[0]),Integer.parseInt(sub[1])));
35+
list.add(Integer.valueOf(s));
3136
}
32-
returnlist;
37+
int[]nums =newint[list.toArray().length];
38+
for (inti =0;i <nums.length;i++) {
39+
nums[i] = (int)list.toArray()[i];
40+
}
41+
returnnums;
3342
}
3443

35-
publicstaticvoidprint(List<Interval>list) {
44+
publicstaticvoidprint(List<Integer>list) {
3645
if (list ==null) {
3746
System.out.println("null");
3847
return;
3948
}
4049
StringBuildersb =newStringBuilder();
41-
for (Intervalinterval :list) {
42-
sb.append("[")
43-
.append(interval.start)
44-
.append(",")
45-
.append(interval.end)
46-
.append("],");
50+
Iterator<Integer>iterator =list.stream().iterator();
51+
if (iterator.hasNext()) {
52+
sb.append("[").append(iterator.next());
53+
}
54+
while (iterator.hasNext()) {
55+
Integerval =iterator.next();
56+
sb.append(",").append(val);
4757
}
48-
System.out.println(sb.substring(0,sb.length() -1));
58+
sb.append("]");
59+
System.out.println(sb);
4960
}
5061

5162
}

‎src/com/yeahqing/util/IOUtil.java‎

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
packagecom.yeahqing.util;
2+
3+
importcom.sun.xml.internal.ws.policy.privateutil.PolicyUtils;
4+
5+
importjava.util.Scanner;
6+
7+
/**
8+
* @author YeahQing
9+
* @date 2022/9/28
10+
*/
11+
publicclassIOUtil {
12+
publicstaticint[]readNums() {
13+
Scannerscan =newScanner(System.in);
14+
String[]arr =scan.nextLine().split(",");
15+
int[]nums =newint[arr.length];
16+
for (inti =0;i <nums.length;i++) {
17+
nums[i] =Integer.parseInt(arr[i]);
18+
}
19+
returnnums;
20+
}
21+
}

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp