diff options
| author | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
|---|---|---|
| committer | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
| commit | 8777ff071f7bb37631baa7b6717ad29961e50911 (patch) | |
| tree | 6d59c4ed58e454b960339c3d1151f0a879e8d7cb /racket/leetcode/lc-747-largest-number-twice.rkt | |
| parent | 6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff) | |
| download | gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip | |
sorting by language
Diffstat (limited to 'racket/leetcode/lc-747-largest-number-twice.rkt')
| -rw-r--r-- | racket/leetcode/lc-747-largest-number-twice.rkt | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/racket/leetcode/lc-747-largest-number-twice.rkt b/racket/leetcode/lc-747-largest-number-twice.rkt new file mode 100644 index 0000000..cea931b --- /dev/null +++ b/racket/leetcode/lc-747-largest-number-twice.rkt @@ -0,0 +1,15 @@ +#lang racket +(define/contract (dominant-index nums) + (-> (listof exact-integer?) exact-integer?) + (if (empty? (cdr nums)) + 0 + (let* ([indexed-list + (map cons nums (range (length nums)))] + [sorted-indexed-list + (sort indexed-list > #:key car)]) + (if ((car (first sorted-indexed-list)) . >= . (* 2 (car (second sorted-indexed-list)))) + (cdr (first sorted-indexed-list)) + -1)))) + +(dominant-index '(3 6 1 0)) +(dominant-index '(0))
\ No newline at end of file |