我希望將整數數組轉換為鍵值對，其中每個元素都是前一個元素的值和后一個元素的鍵（第一個和最后一個元素除外）。將數組轉換為哈希圖后，我需要計算數組中整數之間的差距。我能夠轉換數組，但正在尋找更優雅的解決方案，并且仍然需要找到間隙。public void calculateGap(int[] nums) { int l = nums.length; Map<Integer, Integer> dist = new HashMap<>(); for(int i=0; i<l; i++) { if(i != l-1) { int val = nums[i+1]; dist.put(nums[i], val); } if(i != 0) { int key = nums[i-1]; dist.put(key, nums[i]); } }}輸入：[3,6,9,1]作為哈希圖輸入：{3:6, 6:9, 9:1}輸出：[3,3,8]
4 回答
小唯快跑啊
TA貢獻1863條經驗 獲得超2個贊
問：我想知道哈希圖繞行的目的是什么，當人們可以直接計算距離時。
public int[] calculateGap(int[] nums) {
if (nums.length < 2) {
throw new IllegalArgumentException();
}
int[] dist = new int[nums.length - 1];
for (int i = 1; i < nums.length; i++) {
dist[i - 1] = Math.abs(nums[i] - nums[i - 1]);
}
return dist;
}
ABOUTYOU
TA貢獻1812條經驗 獲得超5個贊
問：為什么不這樣做：
public static Map<Integer, Integer> calculateGap(int[] nums) {
Map<Integer, Integer> result = new HashMap<>();
for(int i=0; i<nums.length - 1; i++) {
result.put(nums[i], nums[i+1);
}
return result;
}
...
public static int gap ( Map<Integer, Integer> map, int idx) throws Exception {
if (idx < 0 || idx >= map.size()) {
throw new Exception ("index "+ idx " exceeds list bounds 0 .." + map.size() - 1);
}
return Math.abs(idx - map.get(idx);
}
海綿寶寶撒
TA貢獻1809條經驗 獲得超8個贊
沒有必要使用哈希圖。您可以完全跳過它，只需將計算出的間隙存儲在 int[] 或 ArrayList 中：
//using int[]
public int[] calculateGap(int[] nums) {
int len = nums.length;
int [] dist = new int[len-1];
for(int i = 1; i < len; i++) {
dist[i-1] = Math.abs(nums[i] - nums[i-1]);
}
}
//using ArrayList
public ArrayList<Integer> calculateGap(int[] nums) {
int len = nums.length;
ArrayList<Integer> dist = new ArrayList<Integer>();
for(int i = 1; i < len; i++) {
dist.add(Math.abs(nums[i] - num[i-1]));
}
}
但是如果你絕對想使用 Hashmap，這就是你可以在單個循環中完成它的方法：
public static ArrayList<Integer> calculateGap(int[] nums) {
int l = nums.length;
HashMap<Integer, Integer> dist = new HashMap<>();
ArrayList<Integer> gaps = new ArrayList<Integer>();
int prev = 0;
for(int i=1; i<l;i++) {
prev = nums[i-1];
dist.put(prev, nums[i]);
gaps.add(Math.abs(dist.get(prev)-prev));
}
return gaps;
}
或者使用 int[] 輸出：
public static int[] calculateGap(int[] nums) {
int l = nums.length;
Map<Integer, Integer> dist = new HashMap<>();
int[] gaps = new int[l-1];
int prev = 0;
for(int i=1; i<l;i++) {
prev = nums[i-1];
dist.put(prev, nums[i]);
gaps[i-1] = (Math.abs(dist.get(prev)-prev));
}
return gaps;
}
顯然，您不必使用 dist.get(prev) 因為您可以只使用 nums[i]，但我假設由于某種原因您想使用 Hashmap 來獲取間隙。
Qyouu
TA貢獻1786條經驗 獲得超11個贊
您可以執行此操作來填充 HashMap，因為它不需要特殊的邊緣處理：
for(int i=1; i<l;i++)
{
dist.put(nums[i-1], nums[1]);
}
但是，如果您不想將其存儲為哈希映射，則可以通過創建第二個名為 out put 的數組來對 dist 進行運行總計，然后執行以下操作：
for(int i=2; i < l; i++)
{
output[i-2] = Math.abs(nums[i]-nums[i-1]);
}
僅對數組進行一次迭代，它返回與您的輸出相同的輸出
添加回答
舉報
0/150
提交
取消