zoukankan      html  css  js  c++  java
  • single-number-ii

    /**

    *
    * @author gentleKay
    * Given an array of integers, every element appears three times except for one. Find that single one.
    * Note:
    * Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
    *
    * 给定一个整数数组,除一个元素外,每个元素都出现三次。找到那个。
    * 注:
    * 您的算法应该具有线性运行时复杂性。你能在不使用额外内存的情况下实现它吗?
    */

    获取map集合中键和值的三种方式:

    https://www.cnblogs.com/strive-19970713/p/11282676.html

    import java.util.*;
    
    /**
     * 
     * @author gentleKay
     * Given an array of integers, every element appears three times except for one. Find that single one.
     * Note: 
     * Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
     * 
     * 给定一个整数数组,除一个元素外,每个元素都出现三次。找到那个。
     * 注:
     * 您的算法应该具有线性运行时复杂性。你能在不使用额外内存的情况下实现它吗?
     */
    
    public class Main27 {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int[] A = {3,3,3, 5,5,5, 6,6,6,7,7,8,7};
    		System.out.println(Main27.singleNumber(A));
    	}
    
    	public static int singleNumber(int[] A) {
    		
    		Map<Integer, Object> map = new HashMap<>();
    		
    		for (int i=0;i<A.length;i++) {
    			if (map.containsKey(A[i])) {
    				map.put(A[i], 2); //一旦有map里面重复这个key, 就将它的值改成 2 或者其他值。
    			}else {
    				map.put(A[i], 1); //没有包含这个key键的话, 就将这个键的值为1。
    			}
    		}
    		//方法一
    //		Set<Integer> set = map.keySet();
    //		Iterator<Integer> it = set.iterator();
    //		while (it.hasNext()) {
    //			Integer key = (Integer)it.next();
    //			Integer value = (Integer)map.get(key);
    //			if (value == 1) {
    //				return key;
    //			}
    //		}
    		//方法二
    //         Set<Integer> set = map.keySet(); // for (Integer i : set) { // Integer value = (Integer) map.get(i); // if (value == 1) { // return i; // } // } //方法三 Set<Map.Entry<Integer, Object>> set = map.entrySet(); for (Map.Entry<Integer, Object> m : set) { if ((Integer)m.getValue() == 1) { return m.getKey(); } } return 0; } }

      

  • 相关阅读:
    Windows 10 字体替换
    Windows 任务栏增加秒显示
    CCProxy v8.0 代理服务器
    Git RPM软件包 && 源码包
    Google Chrome 浏览器最新版本 71.0.3578.98(正式版本) (64 位)
    Linux 查询公网出口IP
    Windows 10 Enterprise LTSC做Windows To Go蓝屏无法进入系统
    Nginx编译./configure翻译
    Windows 10 快捷键
    JDBC连接MySQL
  • 原文地址:https://www.cnblogs.com/strive-19970713/p/11282727.html
Copyright © 2011-2022 走看看