File tree Expand file tree Collapse file tree 3 files changed +31
-5
lines changed Expand file tree Collapse file tree 3 files changed +31
-5
lines changed Original file line number Diff line number Diff line change @@ -2,6 +2,7 @@ package masx200.leetcode_test.design_skiplist
2
2
3
3
class Skiplist {
4
4
private val storage = hashMapOf<Int , Int >()
5
+
5
6
fun search (target : Int ): Boolean {
6
7
return storage.getOrDefault(target, 0 ) > 0
7
8
}
Original file line number Diff line number Diff line change 1
1
package masx200.leetcode_test.add_two_integers
2
2
3
- import org.junit.jupiter.api.Assertions.*
3
+ import org.junit.jupiter.api.Assertions.assertEquals
4
+ import org.junit.jupiter.api.Assertions.assertNotEquals
4
5
5
6
internal class SolutionTest {
6
7
7
8
@org.junit.jupiter.api.Test
8
9
fun sum () {
9
- assertEquals(Solution ().sum(111 ,555 ),666 )
10
+ assertEquals(Solution ().sum(111 , 555 ), 666 )
10
11
11
- assertNotEquals(Solution ().sum(111 ,555 ),6626 )
12
- assertEquals(Solution ().sum(1111 ,555 ),1666 )
13
- println (" masx200.leetcode_test.add_two_integers" )
12
+ assertNotEquals(Solution ().sum(111 , 555 ), 6626 )
13
+ assertEquals(Solution ().sum(1111 , 555 ), 1666 )
14
+ // println("masx200.leetcode_test.add_two_integers")
14
15
}
15
16
}
Original file line number Diff line number Diff line change
1
+ package masx200.leetcode_test.design_skiplist
2
+
3
+ import org.junit.jupiter.api.Assertions.assertEquals
4
+ import org.junit.jupiter.api.Test
5
+
6
+ internal class SkiplistTest {
7
+
8
+ @Test
9
+ fun search () {
10
+ val skiplist = Skiplist ();
11
+ skiplist.add(1 );
12
+ skiplist.add(2 );
13
+ skiplist.add(3 );
14
+ assertEquals(false , skiplist.search(0 )); // 返回 false
15
+ skiplist.add(4 );
16
+ assertEquals(true , skiplist.search(1 )); // 返回 true
17
+ assertEquals(false , skiplist.erase(0 )) // 返回 false,0 不在跳表中
18
+ assertEquals(true , skiplist.erase(1 )); // 返回 true
19
+ assertEquals(false , skiplist.search(1 )); // 返回 false,1 已被擦除
20
+ //
21
+ // println("masx200.leetcode_test.design_skiplist")
22
+ }
23
+
24
+ }
You can’t perform that action at this time.
0 commit comments