回答的问题(181)

出现一次的数字

0

/* * 用异或求解，不需要对数组进行排序 */ public int singleNumber(int[] nums) { int res=0; for(int i=0;i<nums.length;i++){ //异或 res=res^nums[i]; ...

发表于 2017-08-03 12:24:16
数独

9

package go.jacob.day803; /** * 37. Sudoku Solver * @author Jacob * 思路： * 简单地说思路就是循环处理子问题，对于每个格子，带入不同的9个数， * 然后判合法，如果成立就递归继续，结束后把数字设回'.' * */ p...

发表于 2017-08-03 11:19:28
有效的数独

17

package go.jacob.day802; import java.util.HashSet; import java.util.Set; /** * 36. Valid Sudoku * * @author Jacob * */ public class Demo1 { /...

发表于 2017-08-02 11:06:36
多少个点位于同一直线

2

/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b...

发表于 2017-08-01 12:35:05
返回第k个排列

0

package go.jacob.day801; import java.util.ArrayList; import java.util.List; /** * 60. Permutation Sequence * @author Jacob * */ public class Dem...

发表于 2017-08-01 10:06:10
求平方根

5

public class Solution { public int mysqrt(int x) { if (x== 0) return 0; int left = 1, right = x; while (true) { int mid = left + (righ...

发表于 2017-07-30 11:28:47
实现阶乘

3

public class Solution { public double pow(double x, int n) { if(x==0) return 0; if(n<0) return 1/power(x,-n); else return power(...

发表于 2017-07-30 11:03:10
两数相除

4

public int divide(int dividend, int divisor) { // 结果的符号 int flag = 1; if ((dividend > 0 && divisor < 0) || (dividend < 0 &&...

发表于 2017-07-30 10:36:35
回文数字

62

/* * 最优解法有木有 */ public boolean isPalindrome(int x) { // 如果是负数，或者10的整数倍，返回false if (x < 0 || x != 0 && x % 10 == 0) return false...

发表于 2017-07-30 09:43:32
反转数字

50

//本体关键点是如何判断溢出。 //推荐解答用的是用long类型存储结果，如果结果大于0x7fffffff或者小于0x80000000就溢出 //我的解法是每次计算新的结果时，再用逆运算判断与上一次循环的结果是否相同，不同就溢出 public int reverse(int x) { int r...

发表于 2017-07-29 12:30:59

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号