求助各位大大们一个算法题

daidaihz 2013-07-04 09:18:16

有数组（a,b,b,c,c,c,d,d,d,d）经过某种算法简化成（（1,a）,(2,b),(4,c),(7,d)).现在有数组 (x1,x2,x2,x3,x3,x3,x4,x4,x4,x4.....xn)根据上面的例子写简化的算法.
求各位大大们解答

...全文

350 15 打赏收藏转发到动态举报

写回复

用AI写文章

15 条回复

切换为时间正序

请发表友善的回复…

发表回复

摆烂办不到 2013-07-15

打赏
举报

引用 7 楼 rencht 的回复:

主要是找着规律吧，n*(n-1)/2+1，遍历都好办^_^

说实话我赞同这个楼主给的数组很有规律第一个为1 第二个为1 + 1 第三个为1 + 2 + 1 第四个为1 + 2 + 3 + 1 第n个为1 + 2 + 3 +.... + (n - 1) + 1 公式就是7楼那个了如果楼主本意不是如此可忽略本条回复

oh_Maxy 2013-07-07

打赏
举报

字母首次出现的位置坐标，只要遍历一次即可。需要一个辅助Map存放不重复的出现的字母，和它的位置。

齐岳 2013-07-07

打赏
举报

顶11楼，写的很棒。先记录第一个，依次向后，与相邻前一个比较相同则过，不同则记

kosora曹 2013-07-07

打赏
举报

11楼是好方法，不用消耗额外空间；况且，如果是面试题的话，优先选择“不调用集合API”的简单解法。

DonKingLiang 2013-07-06

打赏
举报

只要遍历一次数组，记录数组中与前一个元素的值不一样的元素的值及其下标就可以了。 String[] str={"a","b","b","c","c","c","d","d","d","d", "f","f","f","f","f","g","g","g","h","h","h"}; for(int i=0;i<str.length;i++){ if(i==0) System.out.println((i+1)+","+str[i]); if(i>0){ if(str[i].equals(str[i-1])) continue; System.out.println((i+1)+","+str[i]); } }

抱抱枯叶 2013-07-05

打赏
举报


String[] a={"a","b","b","c","c","c","d","d","d","d","f","f","f","f","f"};
		List<String> list = new ArrayList<String>();
		String str = "";
		for(String b : a){
			str+=b;
		}
		int i = 0;
		while(i < a.length){
			str.substring(i);
			int start = str.indexOf(a[i]);
			int end = str.lastIndexOf(a[i]);
			list.add("("+(start+1)+","+a[i]+")");
			i = end +1;
		}
		for(String show : list){
			System.out.println(show);
		}

新手写的可能想法不是很好楼上那种用map去做的也很不错

dahlwuyn 2013-07-05

打赏
举报

映射都用上了啊，不太需要吧，一次遍历先算出不同字符的个数，然后建个数组，再次遍历计算每个字符的个数，不就结了

浅唱_y 2013-07-05

打赏
举报

应该不是很难吧

rencht 2013-07-05

打赏
举报

主要是找着规律吧，n*(n-1)/2+1，遍历都好办^_^

shy315 2013-07-04

打赏
举报

LinkedHashMap map = new LinkedHashMap();
for(int i=0; i<array.length; i++){
  Integer number = Integer.valueOf(i);
  Integer count = (Integer)map.get(nubmer);
  if(count==null){
    count=Integer.valueOf(0);
  }else{
    count=Integer.valueOf(count.intValue()+1);
  }
  map.put(number, count);
}
for(Iterator iter=map.entrySet();iter.hasNext();){
  Map.Entry entry = (Map.Entry)iter.next();
  System.out.println(entry.getValue()+","+entry.getKey());
}