javaにはnext_permutationが実装されていないので自前で実装する. 目的 今回やりたいことはの集合が与えられた時に順列を全列挙する { 1 , 2 , 3 , 4 } 上の集合に対して以下を出力する ( 1 , 2 , 3 , 4 ) ( 1 , 2 , 4 , 3 ) ( 1 , 3 , 2 , 4 ) ( 1 , 3 , 4 …

Javaで二分探索を実装しました class BinarySearch { static int solve(int[] array, int key) { int left = 0; int right = array.length - 1; int mid; while (left <= right) { mid = (left + right) / 2; if (array[mid] < key) { left = mid + 1; conti…