LeetCode22 兩數之和II和多數元素

//給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。 

//// 函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。 
//// 說明: 
//// 
// 返回的下標值（index1 和 index2）不是從零開始的。 
// 你可以假設每個輸入只對應唯一的答案，而且你不可以重複使用相同的元素。 
// //
// 示例: 
//// 輸入: numbers = [2, 7, 11, 15], target = 9
//輸出: [1,2]
//解釋: 2 與 7 之和等於目標數 9 。因此 index1 = 1, index2 = 2 。 
// related topics 陣列 雙指標 二分查詢

public int twosum(int numbers, int target)  else if(numbers[mid] > target2)else

mid = (start + end)/2;}}
return arr;
}

//給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列**現次數 大於 ⌊ n/2 ⌋ 的元素。 

//// 你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。 
//// 
//// 示例 1： 
//// 
//輸入：[3,2,3]
//輸出：3 
//// 示例 2： 
//// 
//輸入：[2,2,1,1,1,2,2]
//輸出：2
// //
// //
// 高階： 
//// 
// 嘗試設計時間複雜度為 o(n)、空間複雜度為 o(1) 的演算法解決此問題。 
// // related topics 位運算 陣列 分治演算法

public int majorityelement(int nums) else

}for (map.entryentry:map.entryset())
}return -1;
}

leetcode 22 兩數之和

題目 給定乙個整數陣列nums和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 ...

兩數之和I

你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 這道題在題庫中屬於簡單難度 最簡單的解題方式就是暴力解題法 即就是直接用巢狀迴圈來暴力搜尋符合條件的值，時...

leetcode 兩數之和與兩數之和

題目描述 給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不...